Minimizing convergecast time and energy consumption in green internet of things

IEEE Transactions on Emerging Topics in Computing

Volumn 8, Issue 3, 2020, Pages 797-813

  Li, Zhetao ^a   Liu, Yuxin ^b   Liu, Anfeng ^b   Wang, Shiguo ^a   Liu, Haolin ^a  

^a XIANGTAN UNIVERSITY   (China)

^b CENTRAL SOUTH UNIVERSITY   (China)

Author keywords

cluster radius; convergecast time; Green data gathering; state transitions

Indexed keywords

CLUSTER COMPUTING; ENERGY EFFICIENCY; ENERGY UTILIZATION; GREEN COMPUTING; INTERNET OF THINGS; NETWORK SECURITY; REAL TIME SYSTEMS; SCHEDULING; SENSOR NODES; TIME DIVISION MULTIPLE ACCESS; WIRELESS SENSOR NETWORKS;

CLUSTER RADIUS; CONVERGECAST; DATA COLLECTION; DATA GATHERING; DELAYS; STATE TRANSITIONS;

NETWORK ARCHITECTURE;

EID: 85048175530     PISSN: None     EISSN: 21686750     Source Type: Journal    
DOI: 10.1109/TETC.2018.2844282     Document Type: Article

References (31)

1. X. Liu, S. Zhao, A. Liu, N. Xiong, and A. V. Vasilakos, "Knowledgeaware proactive nodes selection approach for energy management in internet of things," Future Generation Comput. Syst., doi: https://doi.org/ 10.1016/j.future.2017.07.022, 2017.
2. Z. Li, B. Chang, S. Wang, A. Liu, F. Zeng, and G. Luo, "Dynamic compressive wide-band spectrum sensing based on channel energy reconstruction in cognitive internet of things," IEEE Trans. Ind. Informat., vol. 14, no. 6, pp. 2598-2607, 2018. doi: 10.1109/TII.2018.2797096.
3. S. Chen, C. Zhao, M. Wu, Z. Sun, H. Zhang, and V. C. M. Leung, "Compressive network coding for wireless sensor networks: Spatio-temporal coding and optimization design," Comput. Netw., vol. 108, pp. 345-356, 2016.
4. M. Huang, A. Liu, M. Zhao, and T. Wang, "Multi working sets alternate covering scheme for continuous partial coverage in WSNs," in Proc. Peerto-Peer Netw. Appl., 2018, pp. 1-15, doi: 10.1007/s12083-018-0647-z.
5. Q. Liu and A. Liu, "On the hybrid using of unicast-broadcast in wireless sensor networks," Comput. Elect. Eng., 2017, doi: http://dx.doi.org/ 10.1016/j.compeleceng.
6. M. Huang, A. Liu, N. Xiong, T. Wang, and A. V. Vasilakos, "A low-latency communication scheme for mobile wireless sensor control systems, "IEEE Trans. Syst.Man Cybern.-Syst., 2018. doi: 10.1109/TSMC.2018.2833204.
7. Y. Liu, A. Liu, S. Guo, Z. Li, Y. J. Choi, and H. Sekiya, "Context-aware collect data with energy efficient in Cyber-physical cloud systems," Future Generation Comput. Syst., 2017, doi: 10.1016/j.future.2017.05.029.
8. X. Liu, Y. Liu, A. Liu, and L. Yang, "Defending on-off attacks using light probing messages in smart sensors for industrial communication systems," IEEE Trans. Ind. Informat., 2018, doi: 10.1109/TII.2018.2836150.
9. X. Liu, A. Liu, Z. Li, S. Tian, Y. J. Choi, H. Sekiya, and J. Li, "Distributed cooperative communication nodes control and optimization reliability for resource-constrained WSNs," Neurocomputing, vol. 270, pp. 122-136, 2017.
10. H. Zhang, F. Osterlind, P. Soldati, et al., "Time-optimal convergecast with separated packet copying: scheduling policies and performance," IEEE Trans. Vehicular Technol., vol. 64, no. 2, pp. 793-803, Feb. 2015.
11. J. Park, S. Lee, and S. Yoo, "Time slot assignment for convergecast in wireless sensor networks," J. Parallel Distrib. Comput., vol. 83, pp. 70-82, 2015.
12. X. H. Kuang, L. Liu, Q. Liu, et al., "A clustering approach based on convergence degree chain for wireless sensor networks," Security Commun. Netw., vol. 8, no. 10, pp. 1878-1889, 2015.
13. L. Shi and A. O. Fapojuwo, "TDMA scheduling with optimized energy efficiency and minimum delay in clustered wireless sensor networks," IEEE Trans. Mobile Comput., vol. 9, no. 7, pp. 927-940, Jul. 2010.
14. S. C. Ergen and P. Varaiya, "PEDAMACS: Power efficient and delay aware medium access protocol for sensor networks," IEEE Trans. Mobile Comput., vol. 5, no. 7, pp. 920-930, Jul. 2006.
15. Y. Wu, X. Y. Li, Y. H. Liu, et al., "Energy-efficient wake-up scheduling for data collection and aggregation," IEEE Trans. Parallel Distrib. Syst., vol. 21, no. 2, pp. 275-287, Feb. 2010.
16. X. H. Xu, X. Y. Li; X. Mao, et al., "A delay-efficient algorithm for data aggregation in multihop wireless sensor networks," IEEE Trans. Parallel Distrib. Syst., vol. 22, no. 1, pp. 163-175, Jan. 2011.
17. G. Chakraborty, "Genetic algorithm to solve optimum TDMA transmission schedule in broadcast packet radio networks," IEEE Trans. Commun., vol. 52, no. 5, pp. 765-777, May 2004.
18. S. Wang and Z. Chen, "LCM: A link-aware clustering mechanism for energy-efficient routing in wireless sensor networks," IEEE Sens. J., vol. 13, no. 2, pp. 728-736, Feb. 2013.
19. A. Navarra, C. M. Pinotti, M. Di Francesco, et al., "Interference-free scheduling with minimum latency in cluster-based wireless sensor networks," Wireless Networks, vol. 21, no. 7, pp. 2395-2411, 2015.
20. M. Martalo, C. Buratti, and G. Ferrari, et al., "Clustered IEEE 802.15. 4 sensor networks with data aggregation: Energy consumption and probability of error," IEEE Wireless Commun. Letters, vol. 2, no. 1, pp. 70-73, Feb. 2013.
21. J. Mao, Z. Wu, and X. Wu, "A TDMA scheduling scheme for many-to-one communications in wireless sensor networks," Comput. Commun., vol. 30, no. 4, pp. 863-872, 2007.
22. S. Gandham, Y. Zhang, and Q. Huang, "Distributed time-optimal scheduling for convergecast in wireless sensor networks," Comput. Netw., vol. 52, no. 3, pp. 610-629, 2008.
23. S. C. Huang, P.-J. Wan, C. T. Vu, et al., "Nearly constant approximation for data aggregation scheduling in wireless sensor networks," IEEE INFOCOM-26th IEEE Int. Conf. Comput. Commun., vol. 2007, pp. 366-372, 2007.
24. W. Shang, P. Wan, and X. Hu, "Approximation algorithm for minimal convergecast time problem in wireless sensor networks," Wireless Networks, vol. 16, no. 5, pp. 1345-1353, 2010.
25. A. Liu, P. Zhang, and Z. Chen, "Theoretical analysis of the lifetime and energy hole in cluster based wireless sensor networks," J. Parallel Distrib. Comput., vol. 71, no. 10, pp. 1327-1355, 2011.
26. G. Chen, C. Li, M. Ye, and J. Wu, "An unequal cluster-based routing protocol in wireless sensor networks," Wireless Networks, vol. 15, no. 2, pp. 193-207, 2009.
27. J. Hill, R. Szewczyk, A. Woo, et al., "System architecture directions for networked sensor," ACM SIGPLAN Notices, vol. 11, no. 35, pp. 93-104, 2002.
28. Y. Liu, A. Liu, Y. Li, Z. Li, Y. Choi, H. Sekiya, and J. Li, "APMD: A fast data transmission protocol with reliability guarantee for pervasive sensing data communication," Pervasive Mobile Comput., vol. 41, pp. 413-435, 2017.
29. Y. Liu, M. Dong, K. Ota, and A. Liu, "ActiveTrust: Secure and trustable routing in wireless sensor networks," IEEE Trans. Inf. Forensics Security, vol. 11, no. 9, pp. 2013-2027, Sep. 2016.
30. OMNet Network Simulation Framework. [Online]. Available: http:// www.omnetpp.org, Access date: 1 May 2017.
31. E. Pei, H. Han, Z. Sun, et al., "LEAUCH: Low-energy adaptive uneven clustering hierarchy for cognitive radio sensor network," EURASIP J. Wireless Commun. Networking, vol. 2015, no. 1, 2015, Art. no. 122.