Connectivity-Based Data Gathering with Path-Constrained Mobile Sink in Wireless Sensor Networks

The design of an effective and robust data gathering algorithm is crucial to the overall performance of wireless sensor networks (WSN). However, using traditional routing algorithms for data gathering is energy-inefficient for sensor nodes with limited power resources and multi-hop communication protocols. Data gathering with mobile sinks provided an effective solution to this problem. The major drawback of this approach is the time and path constraints of the mobile sink, which limit the mobile sink to collect data from all sensor nodes and, then, data routing is still required for these unreachable parts by the mobile sink. This paper presents a new data gathering algorithm called Connectivity-Based Data Collection (CBDC). The CBDC algorithm utilizes the connectivity between sensor nodes so as to determine the trajectory of the mobile sink whilst satisfying its path constraint and minimizing the number of multi-hop communications. The presented results show that CBDC, in comparison with the LEACH-C algorithm, prolongs the network life time at different connectivity levels of sensor networks, varying number of sensor nodes and at different path constraints of the mobile sink.

[1]  Sajal K. Das,et al.  Data Collection in Wireless Sensor Networks with Mobile Elements: A Survey , 2011, TOSN.

[2]  Xinrong Li,et al.  Collaborative Localization With Received-Signal Strength in Wireless Sensor Networks , 2007, IEEE Transactions on Vehicular Technology.

[3]  Guoliang Xing,et al.  Rendezvous Planning in Wireless Sensor Networks with Mobile Elements , 2008, IEEE Transactions on Mobile Computing.

[5]  Jeremy G. Siek,et al.  The Boost Graph Library - User Guide and Reference Manual , 2001, C++ in-depth series.

[6]  Jim Law,et al.  Review of "The boost graph library: user guide and reference manual by Jeremy G. Siek, Lie-Quan Lee, and Andrew Lumsdaine." Addison-Wesley 2002. , 2003, SOEN.

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

[8]  Jingdong Xu,et al.  Optimize Multiple Mobile Elements Touring in Wireless Sensor Networks , 2009, 2009 IEEE International Symposium on Parallel and Distributed Processing with Applications.

[9]  Thomas F. La Porta,et al.  Movement-assisted sensor deployment , 2004, IEEE INFOCOM 2004.

[10]  Hongke Zhang,et al.  Efficient Data Collection in Wireless Sensor Networks with Path-Constrained Mobile Sinks , 2011, IEEE Trans. Mob. Comput..

[11]  L. Tong,et al.  Energy Efficient Data Collection in Sensor Networks , 2022 .

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

[13]  Dimitrios Hatzinakos,et al.  Architecture of Wireless Sensor Networks With Mobile Sinks: Sparsely Deployed Sensors , 2007, IEEE Transactions on Vehicular Technology.

[14]  Junzhao Du,et al.  Energy-efficient Heterogeneous Data Collection in Mobile Wireless Sensor Networks , 2011 .

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

[16]  Tao Wu,et al.  Network-Assisted Sink Navigation Protocols for Data Harvesting in Sensor Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[17]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

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

[19]  Ying Wang,et al.  Network Lifetime and Throughput Maximization in Wireless Sensor Networks with a Path-Constrained Mobile Sink , 2010, 2010 International Conference on Communications and Mobile Computing.

[20]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[21]  A SomasundaraA.,et al.  Mobile Element Scheduling for Efficient Data Collection in Wireless Sensor Networks with Dynamic Deadlines , 2004 .

[22]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

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

[24]  Guoliang Xing,et al.  Efficient Rendezvous Algorithms for Mobility-Enabled Wireless Sensor Networks , 2012, IEEE Transactions on Mobile Computing.

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

[26]  Yu Hen Hu,et al.  Detection, classification, and tracking of targets , 2002, IEEE Signal Process. Mag..

[27]  Ashutosh Sabharwal,et al.  Using Predictable Observer Mobility for Power Efficient Design of Sensor Networks , 2003, IPSN.