Minimizing Convergecast Time and Energy Consumption in Green Internet of Things

被引:107
作者
Li, Zhetao [1 ]
Liu, Yuxin [2 ]
Liu, Anfeng [2 ]
Wang, Shiguo [1 ]
Liu, Haolin [1 ]
机构
[1] Xiangtan Univ, Coll Informat Engn, Xiangtan, Peoples R China
[2] Cent South Univ, Sch Informat Sci & Engn, Changsha 410083, Peoples R China
基金
中国国家自然科学基金;
关键词
Wireless sensor networks; Energy consumption; Delays; Time division multiple access; Schedules; Data collection; Network architecture; Green data gathering; convergecast time; state transitions; cluster radius; SENSOR; EFFICIENT; PROTOCOL; SCHEME;
D O I
10.1109/TETC.2018.2844282
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Real-time surveillance systems with green wireless sensor networks (WSNs) are vital for maintaining high energy efficiency in many situations. This paper considers a scenario utilizing green WSNs to monitor the situation of Internet of Things (IoT), which constitute one of the most crucial sources of electricity consumption in information and communications technologies (ICT). More specifically, we focus on optimizing the cluster structure to minimize the delay and energy consumption for aggregation convergecast in green WSNs. We first find the optimal value of the network cluster radius for minimizing the delay through theoretical analysis. We then propose a novel cluster network architecture in which clusters that are far from the sink are small, allowing inter-cluster data aggregation to be processed earlier, and clusters that are near the sink are relatively large to allow more time for intra-cluster data aggregation. Hence, the sensor nodes can be scheduled in consecutive time slots to reduce the number of state transitions, consequently achieving the goal of minimizing both delay and energy consumption. Simulation results indicate that the proposed Algorithm outperforms previously reported solutions in terms of both schedule length and lifetime, thereby demonstrating its effectiveness.
引用
收藏
页码:797 / 813
页数:17
相关论文
共 30 条
  • [1] Genetic algorithm to solve optimum TDMA transmission schedule in broadcast packet radio networks\
    Chakraborty, G
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2004, 52 (05) : 765 - 777
  • [2] An unequal cluster-based routing protocol in wireless sensor networks
    Chen, Guihai
    Li, Chengfa
    Ye, Mao
    Wu, Jie
    [J]. WIRELESS NETWORKS, 2009, 15 (02) : 193 - 207
  • [3] Compressive network coding for wireless sensor networks: Spatio-temporal coding and optimization design
    Chen, Siguang
    Zhao, Chuanxin
    Wu, Meng
    Sun, Zhixin
    Zhang, Haijun
    Leung, Victor C. M.
    [J]. COMPUTER NETWORKS, 2016, 108 : 345 - 356
  • [4] PEDAMACS: Power efficient and delay aware medium access protocol for sensor networks
    Ergen, Sinem Coleri
    Varaiya, Pravin
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2006, 5 (07) : 920 - 930
  • [5] Distributed time-optimal scheduling for convergecast in wireless sensor networks
    Gandham, Shashidhar
    Zhang, Ying
    Huang, Qingfeng
    [J]. COMPUTER NETWORKS, 2008, 52 (03) : 610 - 629
  • [6] Hill J, 2000, ACM SIGPLAN NOTICES, V35, P93, DOI 10.1145/384264.379006
  • [7] Multi working sets alternate covering scheme for continuous partial coverage in WSNs
    Huang, Mingfeng
    Liu, Anfeng
    Zhao, Ming
    Wang, Tian
    [J]. PEER-TO-PEER NETWORKING AND APPLICATIONS, 2019, 12 (03) : 553 - 567
  • [8] A Low-Latency Communication Scheme for Mobile Wireless Sensor Control Systems
    Huang, Mingfeng
    Liu, Anfeng
    Xiong, Neal N.
    Wang, Tian
    Vasilakos, Athanasios V.
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2019, 49 (02): : 317 - 332
  • [9] Nearly constant approximation for data aggregation scheduling in wireless sensor networks
    Huang, Scott C. -H.
    Wan, Peng-Jun
    Vu, Chinh T.
    Li, Yingshu
    Yao, Frances
    [J]. INFOCOM 2007, VOLS 1-5, 2007, : 366 - +
  • [10] A clustering approach based on convergence degree chain for wireless sensor networks
    Kuang, Xiao-Hui
    Liu, Li
    Liu, Qiang
    Li, Xiang
    [J]. SECURITY AND COMMUNICATION NETWORKS, 2015, 8 (10) : 1878 - 1889