A cluster-tree-based energy-efficient routing protocol for wireless sensor networks with a mobile sink

被引:19
作者
Lu, JiaYu [1 ]
Hu, KongFa [1 ]
Yang, XiChen [2 ]
Hu, ChenJun [1 ]
Wang, TianShu [1 ]
机构
[1] Nanjing Univ Chinese Med, Sch Artificial Intelligence & Informat Technol, Nanjing, Peoples R China
[2] Nanjing Normal Univ, Sch Comp Sci & Technol, Nanjing, Peoples R China
基金
中国国家自然科学基金;
关键词
Wireless sensor networks; Mobile sink; Energy efficiency; Network life cycle; Tree routing; Clustering; ALGORITHM; LIFETIME; CONSTRUCTION;
D O I
10.1007/s11227-020-03501-w
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
With the rapid development of the Internet of Things technology, wireless sensor networks as the core technique have been applied in military, precision agriculture, security monitoring, intelligent traffic, instrument monitoring and so on. In wireless sensor networks with mobile sinks, the sensor nodes have limited energy supply and the sink is removable. To improve the network efficiency and the sink utilization, we present a cluster tree-based energy-efficient routing protocol (CTEER). The protocol is based on rendezvous which is capable of reducing the latency. CTEER firstly plans the mobile path for the sink and creates a cross-communication region. Then, a cross-routing tree with the mobile sink as the center is constructed within the region. The routing tree changes with the location of the sink in each round so that the utilization rate of sensor nodes can be improved. Meanwhile, we divide the ordinary nodes outside the cross-region into multiple clusters. The ordinary nodes can send data to the routing tree directly through the cluster heads. In this way, transmission hops from ordinary nodes to the routing tree can be decreased. Thus, the data latency can be reduced. Experimental results show that CTEER protocol keeps competitive in terms of energy saving, network lifetime and data latency reduction. In four experimental environments, compared with RRP, the total energy consumption of nodes in each round in CTEER is decreased by 77.58%, 62.03%, 57.01% and 50.95%, respectively. In three experimental environments, compared with FRM, the total energy consumption of nodes in each round in CTEER is reduced by 35.04%, 29.93% and 4.08%, respectively. Compared with RRP, the total hops of sensor nodes in each round in CTEER are reduced by 82.44%, 75.56%, 74.16% and 78.04%, respectively. Compared with FRM, the hops are decreased by 43.25%, 40.19%, 39.10% and 39.64%, respectively. Considering the low delay advantage, CTTEER is suitable for time-sensitive applications. Some examples of the applications would be target tracking, telemonitoring of human health status and artificial intelligence applications.
引用
收藏
页码:6078 / 6104
页数:27
相关论文
共 39 条
  • [1] [Anonymous], 2000, P 33 ANN HAW INT C S
  • [2] Reliable link quality estimation in low-power wireless networks and its impact on tree-routing
    Baccour, Nouha
    Koubaa, Anis
    Youssef, Habib
    Alves, Mario
    [J]. AD HOC NETWORKS, 2015, 27 : 1 - 25
  • [3] An Efficient Tree-Based Power Saving Scheme for Wireless Sensor Networks With Mobile Sink
    Chang, Jau-Yang
    Shen, Ting-Huan
    [J]. IEEE SENSORS JOURNAL, 2016, 16 (20) : 7545 - 7557
  • [4] EA-CRP: A Novel Energy-aware Clustering and Routing Protocol in Wireless Sensor Networks
    Darabkh, Khalid A.
    Al-Maaitah, Noor J.
    Jafar, Iyad E.
    Khalifeh, Ala' F.
    [J]. COMPUTERS & ELECTRICAL ENGINEERING, 2018, 72 : 702 - 718
  • [5] A distributed algorithm for maximum lifetime routing in sensor networks with mobile sink
    Gatzianas, Marios
    Georgiadis, Leonidas
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2008, 7 (03) : 984 - 994
  • [6] ESWC: Efficient Scheduling for the Mobile Sink in Wireless Sensor Networks with Delay Constraint
    Gu, Yu
    Ji, Yusheng
    Li, Jie
    Zhao, Baohua
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2013, 24 (07) : 1310 - 1320
  • [7] Hamerly G, 2004, ADV NEUR IN, V16, P281
  • [8] Low latency and energy efficient routing tree for wireless sensor networks with multiple mobile sinks
    Han, Seung-Wan
    Jeong, In-Seon
    Kang, Seung-Ho
    [J]. JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2013, 36 (01) : 156 - 166
  • [9] A General Self-Organized Tree-Based Energy-Balance Routing Protocol for Wireless Sensor Network
    Han, Zhao
    Wu, Jie
    Zhang, Jie
    Liu, Liefeng
    Tian, Kaiyun
    [J]. IEEE TRANSACTIONS ON NUCLEAR SCIENCE, 2014, 61 (02) : 732 - 740
  • [10] On energy provisioning and relay node placement for wireless sensor networks
    Hou, YT
    Shi, Y
    Sherali, HD
    Midkiff, SF
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2005, 4 (05) : 2579 - 2590