A Rendezvous-Based Approach Enabling Energy-Efficient Sensory Data Collection with Mobile Sinks

A large class of Wireless Sensor Networks (WSN) applications involve a set of isolated urban areas (e.g., urban parks or building blocks) covered by sensor nodes (SNs) monitoring environmental parameters. Mobile sinks (MSs) mounted upon urban vehicles with fixed trajectories (e.g., buses) provide the ideal infrastructure to effectively retrieve sensory data from such isolated WSN fields. Existing approaches involve either single-hop transfer of data from SNs that lie within the MS's range or heavy involvement of network periphery nodes in data retrieval, processing, buffering, and delivering tasks. These nodes run the risk of rapid energy exhaustion resulting in loss of network connectivity and decreased network lifetime. Our proposed protocol aims at minimizing the overall network overhead and energy expenditure associated with the multihop data retrieval process while also ensuring balanced energy consumption among SNs and prolonged network lifetime. This is achieved through building cluster structures consisted of member nodes that route their measured data to their assigned cluster head (CH). CHs perform data filtering upon raw data exploiting potential spatial-temporal data redundancy and forward the filtered information to appropriate end nodes with sufficient residual energy, located in proximity to the MS's trajectory. Simulation results confirm the effectiveness of our approach against as well as its performance gain over alternative methods.

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

[2]  David E. Culler,et al.  Taming the underlying challenges of reliable multihop routing in sensor networks , 2003, SenSys '03.

[3]  Rajesh K. Gupta,et al.  Optimal Speed Control of Mobile Node for Data Collection in Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

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

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

[7]  Daniele Puccinelli,et al.  Reliable data delivery in large-scale low-power sensor networks , 2010, TOSN.

[8]  Ivan Stojmenovic,et al.  Design guidelines for routing protocols in ad hoc and sensor networks with a realistic physical layer , 2005, IEEE Communications Magazine.

[9]  M.E. Orlowska,et al.  On Optimal Route of a Calibrating Mobile Sink in a Wireless Sensor Network , 2007, 2007 Fourth International Conference on Networked Sensing Systems.

[10]  Rajesh K. Gupta,et al.  Improving the Data Delivery Latency in Sensor Networks with Controlled Mobility , 2008, DCOSS.

[11]  Murat Demirbas,et al.  Data Salmon: A Greedy Mobile Basestation Protocol for Efficient Data Collection in Wireless Sensor Networks , 2007, DCOSS.

[12]  Subir K. Biswas,et al.  Network-assisted sink navigation for distributed data gathering: Stability and delay-energy trade-offs , 2010, Comput. Commun..

[13]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[14]  Huang Lee,et al.  Wakeup scheduling in wireless sensor networks , 2006, MobiHoc '06.

[15]  Subir Biswas,et al.  Joint routing and navigation protocols for data harvesting in sensor networks , 2008, 2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

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

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

[18]  L. Friedmann,et al.  Efficient Multi-sink Relocation in Wireless Sensor Network , 2007, International Conference on Networking and Services (ICNS '07).

[19]  Rolland Vida,et al.  Adaptive Sink Mobility in Event-Driven Densely Deployed Wireless Sensor Networks , 2007, Ad Hoc Sens. Wirel. Networks.

[20]  Philip Levis,et al.  Collection tree protocol , 2009, SenSys '09.

[21]  José D. P. Rolim,et al.  Biased Sink Mobility with Adaptive Stop Times for Low Latency Data Collection in Sensor Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[22]  Krishna M. Sivalingam,et al.  Energy-efficient mobile data collection in Wireless Sensor Networks with delay reduction using wireless communication , 2010, 2010 Second International Conference on COMmunication Systems and NETworks (COMSNETS 2010).

[23]  Wendi B. Heinzelman,et al.  Prolonging the lifetime of wireless sensor networks via unequal clustering , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

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

[25]  Chuan Yi Tang,et al.  An Efficient Algorithm for Finding a Maximum Weight 2-Independent Set on Interval Graphs , 1992, Inf. Process. Lett..

[26]  Elyes Ben Hamida,et al.  Strategies for data dissemination to mobile sinks in wireless sensor networks , 2008, IEEE Wireless Communications.

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

[28]  Ivan Stojmenovic,et al.  Physical layer impact on the design and performance of routing and broadcasting protocols in ad hoc and sensor networks , 2005, Comput. Commun..

[29]  Deborah Estrin,et al.  Controllably mobile infrastructure for low energy embedded networks , 2006, IEEE Transactions on Mobile Computing.

[30]  Emanuel Melachrinoudis,et al.  Controlled sink mobility for prolonging wireless sensor networks lifetime , 2008, Wirel. Networks.

[31]  Ivan Stojmenovic,et al.  Design Guidelines for Maximizing Lifetime and Avoiding Energy Holes in Sensor Networks with Uniform Distribution and Uniform Reporting , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[32]  Guoliang Xing,et al.  Rendezvous design algorithms for wireless sensor networks with a mobile base station , 2008, MobiHoc '08.