Path Determination Algorithm of Mobile Sinks for Energy Efficient Data Collection and Optimal Coverage in Wireless Sensor Network

This paper deals with the movement pattern of mobile sinks in Wireless Sensor Network for efficient collection of information by the mobile sinks. We propose a path determination algorithm for the sinks to move in the network and cover the whole network area as much as possible. Multiple mobile sinks will move in their defined path based on the path determination algorithm to collect data from static sensor nodes. The performance of our proposed algorithm is studied based on the metric like energy consumption by the static sensor nodes and the mobile sinks as well as delay and network life time. Furthermore we have compared our algorithm with other existing algorithms and have found that the proposed algorithm gives better result in terms of energy consumption and network lifetime.

[1]  Dan Wang,et al.  On the Double Mobility Problem for Water Surface Coverage with Mobile Sensor Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[2]  Kaishun Wu,et al.  Ship Detection with Wireless Sensor Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[3]  E.M. Saad,et al.  A Data Gathering Algorithm for a Mobile Sink in Large-Scale Sensor Networks , 2008, 2008 The Fourth International Conference on Wireless and Mobile Communications.

[4]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[5]  Tuhina Samanta,et al.  Energy efficient coverage of static sensor nodes deciding on mobile sink movements using game theory , 2014, 2014 Applications and Innovations in Mobile Computing (AIMoC).

[6]  Tuhina Samanta,et al.  Mobile Sink Management for Nonuniformly Distributed Sensor Node Coverage Using a Game Theoretic Approach , 2013, ISI.

[7]  Hafizur Rahaman,et al.  EERIH: Energy efficient routing via information highway in sensor network , 2011, 2011 International Conference on Emerging Trends in Electrical and Computer Technology.

[8]  Jun Luo,et al.  Joint mobility and routing for lifetime elongation in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[9]  Deepak Puthal,et al.  Dynamic Model for Efficient Data Collection in Wireless Sensor Networks with Mobile Sink , 2012 .

[10]  Ivan Stojmenovic,et al.  Sink Mobility in Wireless Sensor Networks , 2010 .

[11]  Mani B. Srivastava,et al.  Mobile element scheduling for efficient data collection in wireless sensor networks with dynamic deadlines , 2004, 25th IEEE International Real-Time Systems Symposium.

[12]  R. Jaichandran,et al.  Effective strategies and optimal solutions for Hot Spot Problem in wireless sensor networks (WSN) , 2010, 10th International Conference on Information Science, Signal Processing and their Applications (ISSPA 2010).

[13]  Thomas Sauerwald,et al.  Speeding up random walks with neighborhood exploration , 2010, SODA '10.