Fast and energy efficient sensor data collection by multiple mobile sinks

We investigate the impact of multiple, mobile sinks on efficient data collection in wireless sensor networks. To improve performance, our protocol design focuses on minimizing overlaps of sink trajectories and balancing the service load among the sinks. To cope with high network dynamics, placement irregularities and limited network knowledge we propose three different protocols: a) a centralized one, that explicitly equalizes spatial coverage; this protocol assumes strong modeling assumptions, and also serves as a kind of performance lower bound in uniform networks of low dynamics b) a distributed protocol based on mutual avoidance of sinks c) a clustering protocol that distributively groups service areas towards balancing the load per sink. Our simulation findings demonstrate significant gains in latency, while keeping the success rate and the energy dissipation at very satisfactory levels even under high network dynamics and deployment heterogeneity.

[1]  Qun Li,et al.  Communication in disconnected ad hoc networks using message relay , 2003, J. Parallel Distributed Comput..

[2]  Jun Luo,et al.  MobiRoute: Routing Towards a Mobile Sink for Improving Lifetime in Sensor Networks , 2006, DCOSS.

[3]  Sotiris E. Nikoletseas,et al.  Scalable Data Collection Protocols for Wireless Sensor Networks with Multiple Mobile Sinks , 2007, 40th Annual Simulation Symposium (ANSS'07).

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

[5]  José D. P. Rolim,et al.  An Adaptive Blind Algorithm for Energy Balanced Data Propagation in Wireless Sensors Networks , 2005, DCOSS.

[6]  Paul G. Spirakis,et al.  Smart dust protocols for local detection and propagation , 2002, POMC '02.

[7]  Jie Lin,et al.  Towards mobility as a network control primitive , 2004, MobiHoc '04.

[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]  Sajal K. Das,et al.  WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks , 2002, Cluster Computing.

[10]  Christian Schindelhauer,et al.  Mobility in Wireless Networks , 2006, SOFSEM.

[11]  A Probabilistic Forwarding Protocol for Efficient Data Propagation in Sensor Networks December 12 , 2002 , 2002 .

[12]  Bhaskar Krishnamachari,et al.  The power of choice in random walks: an empirical study , 2006, MSWiM '06.

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

[14]  Deborah Estrin,et al.  Intelligent fluid infrastructure for embedded networks , 2004, MobiSys '04.

[15]  Ioannis Chatzigiannakis,et al.  Sink mobility protocols for data collection in wireless sensor networks , 2006, MobiWac '06.

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

[17]  Paul G. Spirakis,et al.  Distributed communication algorithms for ad hoc mobile networks , 2003, J. Parallel Distributed Comput..