An Energy-Efficient and Relay Hop Bounded Mobile Data Gathering Algorithm in Wireless Sensor Networks

Recent studies reveal that great benefit can be achieved by employing mobile collectors to gather data in wireless sensor networks. Since the mobile collector can traverse the transmission range of each sensor, the energy of nodes may be saved near maximally. However, for directly receiving data packet from every node, the length of mobile collector route should be very long. Hence it may significantly increase the data gathering latency. To solve this problem, several algorithms have been proposed. One of them called BRH-MDG found that data gathering latency can be effectively shortened by performing proper local aggregation via multihop transmissions and then uploading the aggregated data to the mobile collector. But, the BRH-MDG algorithm did not carefully analyze and optimize the energy consumption of the entire network. In this paper, we propose a mathematical model for the energy consumption of the LNs and present a new algorithm called EEBRHM. The simulation results show that under the premise of bounded relay hop, compared with BRH-MDG, EEBRHM can prolong the networks lifetime by 730%.

[1]  Jiannong Cao,et al.  Minimizing Movement for Target Coverage and Network Connectivity in Mobile Sensor Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.

[2]  Minyi Guo,et al.  Adaptive location updates for mobile sinks in wireless sensor networks , 2009, The Journal of Supercomputing.

[3]  Mani B. Srivastava,et al.  Mobile Element Scheduling with Dynamic Deadlines , 2007, IEEE Transactions on Mobile Computing.

[4]  S Sujatha,et al.  Efficient Data Gathering With Mobile Collectors and Space-Division Multiple Access Technique in Wireless Sensor Networks , 2014 .

[5]  Jianxin Wang,et al.  A Virtual-Ring-Based Data Storage and Retrieval Scheme in Wireless Sensor Networks , 2012, Int. J. Distributed Sens. Networks.

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

[7]  Vana Kalogeraki,et al.  Traffic Management in Sensor Networks with a Mobile Sink , 2010, IEEE Transactions on Parallel and Distributed Systems.

[8]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[9]  Ness B. Shroff,et al.  On the Construction of a Maximum-Lifetime Data Gathering Tree in Sensor Networks: NP-Completeness and Approximation Algorithm , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[10]  Weifa Liang,et al.  Online Data Gathering for Maximizing Network Lifetime in Sensor Networks , 2007, IEEE Transactions on Mobile Computing.

[11]  Swagatam Das,et al.  A novel genetic algorithm to solve travelling salesman problem and blocking flow shop scheduling problem , 2013, Int. J. Bio Inspired Comput..

[12]  Wang Jianxin,et al.  On the Construction of a Delay-Constrained Maximum Lifetime Tree in Wireless Sensor Networks , 2010 .

[13]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[14]  Ying Yang.  Time Synchronization in Wireless Sensor Networks：A Survey , 2012 .

[15]  Mani B. Srivastava,et al.  Multiple Controlled Mobile Elements (Data Mules) for Data Collection in Sensor Networks , 2005, DCOSS.

[16]  Yuanyuan Yang,et al.  Bounded Relay Hop Mobile Data Gathering in Wireless Sensor Networks , 2012, IEEE Transactions on Computers.

[17]  Gaetano Borriello,et al.  Exploiting Mobility for Energy Efficient Data Collection in Wireless Sensor Networks , 2006, Mob. Networks Appl..

[18]  Jiang,et al.  Energy saving in wireless sensor networks , 2009 .

[19]  Yuanyuan Yang,et al.  Bounded relay hop mobile data gathering in wireless sensor networks , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[20]  Shi Baile,et al.  A Maximum Lifetime Data Gathering Algorithm for Wireless Sensor Networks , 2005 .

[21]  Yuanyuan Yang,et al.  Data gathering in wireless sensor networks with mobile collectors , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.

[22]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[23]  Ji Luo,et al.  Delay Tolerant Event Collection in Sensor Networks with Mobile Sink , 2010, 2010 Proceedings IEEE INFOCOM.

[24]  Waylon Brunette,et al.  Data MULEs: modeling and analysis of a three-tier architecture for sparse sensor networks , 2003, Ad Hoc Networks.

[25]  Yuanyuan Yang,et al.  SenCar: An Energy-Efficient Data Gathering Mechanism for Large-Scale Multihop Sensor Networks , 2006, IEEE Transactions on Parallel and Distributed Systems.

[26]  Leonidas J. Guibas,et al.  Predictive QoS routing to mobile sinks in wireless sensor networks , 2009, 2009 International Conference on Information Processing in Sensor Networks.

[27]  Young-Ju Han,et al.  The Concentric Clustering Scheme for Efficient Energy Consumption in the PEGASIS , 2007, The 9th International Conference on Advanced Communication Technology.

[28]  Yu Sheng,et al.  Constructing a CDS-Based Network Backbone for Data Collection in Wireless Sensor Networks , 2013, Int. J. Distributed Sens. Networks.

[29]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .