By Topic

An efficient Markov decision process based mobile data gathering protocol for wireless sensor networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Xin Fei ; Univ. of Ottawa, Ottawa, ON, Canada ; Boukerche, A. ; Yu, R.

Improving the performance of data gathering while saving the energy of network is one of the subjects of mobile data gathering protocols. In order to achieve the goal, the virtual force technique is introduced into the research where the data in the transmission queue and the distance between the sensor and the collector are simulated as forces. The collectors move on the direction of net force until the system reaches an equilibrium state. However, in the virtual force based data gathering system, the connectivity and communication quality have to be maintained for updating the changes of virtual forces. Otherwise, the loss of message will lead the system into a wrong equilibrium state and lower the performance of data gathering. In this paper, we formulate the moving process of data collectors as a Markov chain and determine the moving path using Markov decision process (MDP). The collectors move along the path defined by the optimized policy which is off-line computed and downloaded to collectors. Because the movement of collector no more relies on the online computed virtual force, the connectivity and communication quality of network have less effect on our MDP based protocol than the original virtual force based protocol. We compare the simulation results of our protocol, virtual force based protocol and the travel salesman problem (TSP) based protocol. The simulation results show that our protocol is resistant to connectivity error and works well when the communication error is applied to the system.

Published in:

Wireless Communications and Networking Conference (WCNC), 2011 IEEE

Date of Conference:

28-31 March 2011