A Type of Low-Latency Data Gathering Method with Multi-Sink for Sensor Networks

To balance energy consumption and reduce latency on data transmission in Wireless Sensor Networks (WSNs), a type of low-latency data gathering method with multi-Sink (LDGM for short) is proposed in this paper. The network is divided into several virtual regions consisting of three or less data gathering units and the leader of each region is selected according to its residual energy as well as distance to all of the other nodes. Only the leaders in each region need to communicate with the mobile Sinks which have effectively reduced energy consumption and the end-to-end delay. Moreover, with the help of the sleep scheduling and the sensing radius adjustment strategies, redundancy in network coverage could also be effectively reduced. Simulation results show that LDGM is energy efficient in comparison with MST as well as MWST and its time efficiency on data collection is higher than one Sink based data gathering methods.

[1]  Prasun Sinha,et al.  Joint Energy Management and Resource Allocation in Rechargeable Sensor Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[2]  Feng Xia,et al.  An Energy Efficient Stable Election-Based Routing Algorithm for Wireless Sensor Networks , 2013, Sensors.

[3]  Abbas Mehrabi,et al.  Maximizing Data Collection Throughput on a Path in Energy Harvesting Sensor Networks Using a Mobile Sink , 2016, IEEE Transactions on Mobile Computing.

[4]  Anthony Tzes,et al.  Power Conservation through Energy Efficient Routing in Wireless Sensor Networks , 2009, Sensors.

[5]  In-Seon Jeong,et al.  Low latency and energy efficient routing tree for wireless sensor networks with multiple mobile sinks , 2013, J. Netw. Comput. Appl..

[6]  Tzung-Shi Chen,et al.  Geographic convergecast using mobile sink in wireless sensor networks , 2013, Comput. Commun..

[7]  Ashutosh Sabharwal,et al.  Communication power optimization in a sensor network with a path-constrained mobile observer , 2006, TOSN.

[8]  Weifa Liang,et al.  Delay-tolerant data gathering in energy harvesting sensor networks with a mobile sink , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[9]  Unai Hernández-Jayo,et al.  Cross-Layer Cluster-Based Energy-Efficient Protocol for Wireless Sensor Networks , 2015, Sensors.

[10]  Sandeep K. S. Gupta,et al.  Spanning tree based algorithms for low latency and energy efficient data aggregation enhanced convergecast (DAC) in wireless sensor networks , 2007, Ad Hoc Networks.

[11]  Christophe Duhamel,et al.  Heuristics for designing multi-sink clustered WSN topologies , 2016, Eng. Appl. Artif. Intell..

[12]  Mani B. Srivastava,et al.  Mobile element scheduling for efficient data collection in wireless sensor networks with dynamic deadlines , 2004, 25th IEEE International Real-Time Systems Symposium.

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

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

[15]  Weifa Liang,et al.  Approximation Algorithms for Capacitated Minimum Forest Problems in Wireless Sensor Networks with a Mobile Sink , 2013, IEEE Transactions on Computers.

[16]  Jian Shen,et al.  A Novel Routing Protocol Providing Good Transmission Reliability in Underwater Sensor Networks , 2015 .

[17]  Yongxuan Lai,et al.  Adaptive Data Gathering in Mobile Sensor Networks Using Speedy Mobile Elements , 2015, Sensors.

[18]  Jeong-A Lee,et al.  An Autonomous Self-Aware and Adaptive Fault Tolerant Routing Technique for Wireless Sensor Networks , 2015, Sensors.

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

[20]  Yuxiang Wang,et al.  Construction of Tree Network with Limited Delivery Latency in Homogeneous Wireless Sensor Networks , 2014, Wirel. Pers. Commun..

[21]  Mohammed Abo-Zahhad,et al.  Mobile Sink-Based Adaptive Immune Energy-Efficient Clustering Protocol for Improving the Lifetime and Stability Period of Wireless Sensor Networks , 2015, IEEE Sensors Journal.

[22]  Fazel Naghdy,et al.  An Energy-Efficient Mobile-Sink Path Selection Strategy for Wireless Sensor Networks , 2014, IEEE Transactions on Vehicular Technology.

[23]  Anthony Man-Cho So,et al.  On Solving Coverage Problems in a Wireless Sensor Network Using Voronoi Diagrams , 2005, WINE.

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

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

[26]  Hock Guan Goh,et al.  Spanning Multi-Tree Algorithm for node and traffic Balancing in multi-sink wireless sensor networks , 2015, 2015 12th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD).

[27]  Mihaela Cardei,et al.  Improving network lifetime with mobile wireless sensor networks , 2010, Comput. Commun..

[28]  Fengjun Shang,et al.  An Energy-Efficient Communication Protocol for Wireless Sensor Networks , 2011, J. Networks.

[29]  Sarmistha Neogy,et al.  KPS: A Fermat Point Based Energy Efficient Data Aggregating Routing Protocol for Multi-sink Wireless Sensor Networks , 2015, ACSS.

[30]  Christos Douligeris,et al.  Energy Efficient Routing in Wireless Sensor Networks Through Balanced Clustering , 2013, Algorithms.

[31]  R. Srikant,et al.  Asymptotically Optimal Energy-Aware Routing for Multihop Wireless Networks With Renewable Energy Sources , 2007, IEEE/ACM Transactions on Networking.

[32]  Feng Xia,et al.  An Improved Stable Election Based Routing Protocol with Mobile Sink for Wireless Sensor Networks , 2013, 2013 IEEE International Conference on Green Computing and Communications and IEEE Internet of Things and IEEE Cyber, Physical and Social Computing.

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

[34]  Wilfried N. Gansterer,et al.  Static vs. mobile sink: The influence of basic parameters on energy efficiency in wireless sensor networks , 2013, Comput. Commun..

[35]  Jianping Pan,et al.  A Progressive Approach to Reducing Data Collection Latency in Wireless Sensor Networks with Mobile Elements , 2013, IEEE Transactions on Mobile Computing.

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

[37]  Carlos Eduardo Pereira,et al.  Cooperation among Wirelessly Connected Static and Mobile Sensor Nodes for Surveillance Applications , 2013, Sensors.

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

[39]  Azer Bestavros,et al.  SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks , 2004 .

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

[41]  Jitender S. Deogun,et al.  Proactive mitigation of impact of wormholes and sinkholes on routing security in energy-efficient wireless sensor networks , 2009, Wirel. Networks.

[42]  Charalampos Konstantopoulos,et al.  Energy-efficient multiple itinerary planning for mobile agents-based data aggregation in WSNs , 2016, Telecommun. Syst..