Joint Clustering and Routing Design for Reliable and Efficient Data Collection in Large-Scale Wireless Sensor Networks

IEEE Internet of Things Journal

Volumn 3, Issue 4, 2016, Pages 520-532

  Xu, Zhezhuang ^a,b   Chen, Liquan ^a,b   Chen, Cailian ^c,d   Guan, Xinping ^c,d  

^a FUZHOU UNIVERSITY   (China)

^b Fujian Key Laboratory of Industrial Control Information Security Technology   (China)

^c SHANGHAI JIAO TONG UNIVERSITY   (China)

^d BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Connectivity; dynamic clustering; energy efficiency; gradient routing; Internet of Things (IoT); large scale wireless sensor networks (WSNs)

Indexed keywords

CLUSTER ANALYSIS; DATA ACQUISITION; ENERGY EFFICIENCY; ENERGY UTILIZATION; NETWORK ROUTING; POWER MANAGEMENT (TELECOMMUNICATION); TOPOLOGY;

ANALYSIS AND SIMULATION; CONNECTIVITY; DYNAMIC CLUSTERING; INTERNET OF THINGS (IOT); LARGE-SCALE WIRELESS SENSOR NETWORKS; MULTI-HOP ROUTING; ONE-HOP NEIGHBORS; TRANSMISSION RANGES;

WIRELESS SENSOR NETWORKS;

EID: 84982952542     PISSN: None     EISSN: 23274662     Source Type: Journal    
DOI: 10.1109/JIOT.2015.2482363     Document Type: Article

References (28)

1. J. Stankovic, "Research directions for the Internet of Things," IEEE Internet Things J., vol. 1, no. 1, pp. 3-9, Feb. 2014.
2. Y. Liu, X. Mao, Y. He, K. Liu,W. Gong, and J.Wang, "CitySee: Not only a wireless sensor network," IEEE Netw., vol. 27, no. 5, pp. 42-47, Sep. 2013.
3. T. H. Luan, L. X. Cai, J. Chen, X. Shen, and F. Bai, "Engineering a distributed infrastructure for large-scale cost-effective content dissemination over urban vehicular networks," IEEE Trans. Veh. Technol., vol. 63, no. 3, pp. 1419-1435, Mar. 2014.
4. R. Du, C. Chen, B. Yang, N. Lu, X. Guan, and X. Shen, "Effective urban traffic monitoring by vehicular sensor networks," IEEE Trans. Veh. Technol., vol. 64, no. 1, pp. 273-286, Jan. 2015.
5. X. Tian, Y. Zhu, K. Chi, J. Liu, and D. Zhang, "Reliable and energyefficient data forwarding in industrial wireless sensor networks," IEEE Syst. J., 2015, to be published.
6. C. Chen, J. Yan, N. Lu, Y. Wang, X. Yang, and X. Guan, "Ubiquitous monitoring for industrial cyber-physical systems over relay assisted wireless sensor networks," IEEE Trans. Emerg. Topics Comput., vol. 3, no. 3, pp. 352-362, Sep. 2015.
7. Y. Yao, Q. Cao, and A. Vasilakos, "EDAL: An energy-efficient, delayaware, and lifetime-balancing data collection protocol for heterogeneous wireless sensor networks," IEEE/ACM Trans. Netw., vol. 23, no. 3, pp. 810-823, Jun. 2015.
8. X.-Y. Liu et al., "CDC: Compressive data collection for wireless sensor networks," IEEE Trans. Parallel Distrib. Syst., vol. 26, no. 8, pp. 2188-2197, Aug. 2015.
9. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Trans. Wireless Commun., vol. 1, no. 4, pp. 660-670, Oct. 2002.
10. O. Younis and S. Fahmy, "Heed: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks," IEEE Trans. Mobile Comput., vol. 3, no. 4, pp. 366-379, Oct./Dec. 2004.
11. V. Pal, G. Singh, and R. P. Yadav, "Balanced cluster size solution to extend lifetime of wireless sensor networks," IEEE Internet Things J., vol. 2, no. 5, pp. 399-401, Oct. 2015.
12. S. Fang, S. Berber, and A. Swain, "An overhead free clustering algorithm for wireless sensor networks," in Proc. Global Telecommun. Conf. (GLOBECOM'07), Nov. 2007, pp. 1144-1148.
13. D. Wei, Y. Jin, S. Vural, K. Moessner, and R. Tafazolli, "An energy-efficient clustering solution for wireless sensor networks," IEEE Trans. Wireless Commun., vol. 10, no. 11, pp. 3973-3983, Nov. 2011.
14. N. Amini, A. Vahdatpour,W. Xu, M. Gerla, andM. Sarrafzadeh, "Cluster size optimization in sensor networks with decentralized cluster-based protocols," Comput. Commun., vol. 35, no. 2, pp. 207-220, 2012.
15. C. Chen, S. Zhu, X. Guan, and X. S. Shen, Wireless Sensor Networks: Distributed Consensus Estimation. New York, NY, USA: Springer, 2014.
16. R. Zhang, J. Pan, J. Liu, and D. Xie, "A hybrid approach using mobile element and hierarchical clustering for data collection in WSNs," in Proc. IEEE Wireless Commun. Netw. Conf. (WCNC'15), 2015, pp. 1566-1571.
17. D. C. Hoang, P. Yadav, R. Kumar, and S. K. Panda, "Real-time implementation of a harmony search algorithm-based clustering protocol for energy-efficient wireless sensor networks," IEEE Trans. Ind. Informat., vol. 10, no. 1, pp. 774-783, Feb. 2014.
18. H. Zhou et al., "Chaincluster: Engineering a cooperative content distribution framework for highway vehicular communications," IEEE Trans. Intell. Transp. Syst., vol. 15, no. 6, pp. 2644-2657, Dec. 2014.
19. O. Demigha, W.-K. Hidouci, and T. Ahmed, "On energy efficiency in collaborative target tracking in wireless sensor network: A review," IEEE Commun. Surv. Tuts., vol. 15, no. 3, pp. 1210-1222, Third Quart., 2013.
20. F. Ye, G. Zhong, S. Lu, and L. Zhang, "Gradient broadcast: A robust data delivery protocol for large scale sensor networks,"Wireless Netw., vol. 11, no. 3, pp. 285-298, 2005.
21. P. Huang, H. Chen, G. Xing, and Y. Tan, "SGF: A state-free gradientbased forwarding protocol for wireless sensor networks," ACM Trans. Sensor Netw., vol. 5, no. 2, pp. 14:1-14:25, 2009.
22. A. Wang, D. Yang, and D. Sun, "A clustering algorithm based on energy information and cluster heads expectation for wireless sensor networks," Comput. Electr. Eng., vol. 38, no. 3, pp. 662-671, 2012.
23. M. Ye, C. Li, G. Chen, and J. Wu, "EECS: An energy efficient clustering scheme in wireless sensor networks," in Proc. IEEE Int. Perform. Comput. Commun. Conf. (IPCCC'05), 2005, pp. 535-540.
24. Z. Xu, C. Long, C. Chen, and X. Guan, "Hybrid clustering and routing strategy with low overhead for wireless sensor networks," in Proc. IEEE Int. Conf. Commun. (ICC'10), 2010, pp. 1-5.
25. M. Penrose, "The longest edge of the random minimal spanning tree," Ann. Appl. Probab., vol. 7, no. 2, pp. 340-361, 1997.
26. S. He, J. Chen, and Y. Sun, "Coverage and connectivity in duty-cycled wireless sensor networks for event monitoring," IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 3, pp. 475-482, Mar. 2012.
27. V. Mhatre and C. Rosenberg, "Design guidelines for wireless sensor networks: Communication, clustering and aggregation," Ad Hoc Netw., vol. 2, no. 1, pp. 45-63, Jan. 2004.
28. S. Olariu and I. Stojmenovic, "Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting," in Proc. IEEE Int. Conf. Comput. Commun. (INFOCOM'06), Apr. 2006, pp. 1-12.