A clustering-based improved Grey-Markov target tracking algorithm in wireless sensor networks
by Shaoming Guo; Jin Zheng; Naixue Xiong; Guojun Wang
International Journal of Computational Science and Engineering (IJCSE), Vol. 12, No. 4, 2016

Abstract: Target position prediction in wireless sensor networks (WSN) has long been an important but difficult problem to be addressed. Owing to the dynamic motion of the target, the accuracy of prediction results is still far from what we expect in real applications. In order to solve this problem, this paper presents a clustering-based improved Grey-Markov target tracking (CIGMTT for short) algorithm to combine Markov process with a segmentation Grey model to adapt to the changes of target motion. The algorithm can greatly improve prediction accuracy by introducing new initial value and background value into the segmentation Grey model. After getting the predicted position, a clustering routing mechanism is used to transmit the tracking information. Our clustering routing mechanism is based on node distance to the predicted target position and node residual energy to dynamically construct the tracking cluster. In this way, sensor nodes can wake up in advance so that we can complete the target tracking with as few nodes as possible and maximise the network lifetime. The performance analysis and simulation results show that the proposed algorithm is energy-efficient and achieves a superior performance in tracking accuracy and tracking probability.

Online publication date: Wed, 08-Jun-2016

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Computational Science and Engineering (IJCSE):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com