Mobility Based Data Collection Algorithm for Wireless Sensor Networks

With the aim of prolonging network lifetime, many energy efficient algorithms and data dissemination protocols have been proposed for wireless sensor networks (WSNs) recently. Since sensor nodes close to sink have to bear more traffic burden to forward data, they will quickly deplete their energy which leads to energy hole and network partition problem. Adding mobility into sensor networks brings in new opportunities to improve network performance in terms of energy consumption, network lifetime, latency etc. In this paper, our Mobility based Data Collection Algorithm (MDCA) for Wireless Sensor Networks is proposed. Multiple mobile sinks are utilized, instead of one static sink, to move back and forth along predetermined paths to collect data. One of the predetermined paths is the diameter of the circle area and the other two are fixed on arc lines. The mobile sinks only sojourn at some fixed points to collect data from relevant areas. The effectiveness of our proposed algorithm is demonstrated through extensive simulation results.

[1]  Yu Gu,et al.  ESWC: Efficient Scheduling for the Mobile Sink in Wireless Sensor Networks with Delay Constraint , 2013, IEEE Transactions on Parallel and Distributed Systems.

[2]  Sang-Ha Kim,et al.  Elastic routing: a novel geographic routing for mobile sinks in wireless sensor networks , 2010, IET Commun..

[3]  Rajashekhar C. Biradar,et al.  A survey on routing protocols in Wireless Sensor Networks , 2012, 2012 18th IEEE International Conference on Networks (ICON).

[4]  Waylon Brunette,et al.  Data MULEs: modeling a three-tier architecture for sparse sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[5]  Guoliang Xing,et al.  Performance Analysis of Wireless Sensor Networks With Mobile Sinks , 2012, IEEE Transactions on Vehicular Technology.

[6]  Jie Wu,et al.  An unequal cluster-based routing protocol in wireless sensor networks , 2009, Wirel. Networks.

[7]  Subir Biswas,et al.  Data harvesting in sensor networks using mobile sinks , 2008, IEEE Wireless Communications.

[8]  Dong-Sung Kim,et al.  Enhancing Real-Time Delivery of Gradient Routing for Industrial Wireless Sensor Networks , 2012, IEEE Transactions on Industrial Informatics.

[9]  Ioannis Chatzigiannakis,et al.  Efficient data propagation strategies in wireless sensor networks using a single mobile sink , 2008, Comput. Commun..

[10]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

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

[12]  Rahim Tafazolli,et al.  An Energy-Efficient Clustering Solution for Wireless Sensor Networks , 2011, IEEE Transactions on Wireless Communications.

[13]  Krishna M. Sivalingam,et al.  Data Gathering Algorithms in Sensor Networks Using Energy Metrics , 2002, IEEE Trans. Parallel Distributed Syst..

[14]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[15]  Nei Kato,et al.  A Novel Scheme for WSAN Sink Mobility Based on Clustering and Set Packing Techniques , 2011, IEEE Transactions on Automatic Control.

[16]  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..

[17]  Wei Wang,et al.  Using mobile relays to prolong the lifetime of wireless sensor networks , 2005, MobiCom '05.