Minimizing Convergecast Time and Energy Consumption in Green Internet of Things

被引:108
作者
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\ [J].
Chakraborty, G .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2004, 52 (05) :765-777
[2]   An unequal cluster-based routing protocol in wireless sensor networks [J].
Chen, Guihai ;
Li, Chengfa ;
Ye, Mao ;
Wu, Jie .
WIRELESS NETWORKS, 2009, 15 (02) :193-207
[3]   Compressive network coding for wireless sensor networks: Spatio-temporal coding and optimization design [J].
Chen, Siguang ;
Zhao, Chuanxin ;
Wu, Meng ;
Sun, Zhixin ;
Zhang, Haijun ;
Leung, Victor C. M. .
COMPUTER NETWORKS, 2016, 108 :345-356
[4]   PEDAMACS: Power efficient and delay aware medium access protocol for sensor networks [J].
Ergen, Sinem Coleri ;
Varaiya, Pravin .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2006, 5 (07) :920-930
[5]   Distributed time-optimal scheduling for convergecast in wireless sensor networks [J].
Gandham, Shashidhar ;
Zhang, Ying ;
Huang, Qingfeng .
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 [J].
Huang, Mingfeng ;
Liu, Anfeng ;
Zhao, Ming ;
Wang, Tian .
PEER-TO-PEER NETWORKING AND APPLICATIONS, 2019, 12 (03) :553-567
[8]   A Low-Latency Communication Scheme for Mobile Wireless Sensor Control Systems [J].
Huang, Mingfeng ;
Liu, Anfeng ;
Xiong, Neal N. ;
Wang, Tian ;
Vasilakos, Athanasios V. .
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2019, 49 (02) :317-332
[9]   Nearly constant approximation for data aggregation scheduling in wireless sensor networks [J].
Huang, Scott C. -H. ;
Wan, Peng-Jun ;
Vu, Chinh T. ;
Li, Yingshu ;
Yao, Frances .
INFOCOM 2007, VOLS 1-5, 2007, :366-+
[10]   A clustering approach based on convergence degree chain for wireless sensor networks [J].
Kuang, Xiao-Hui ;
Liu, Li ;
Liu, Qiang ;
Li, Xiang .
SECURITY AND COMMUNICATION NETWORKS, 2015, 8 (10) :1878-1889