A Novel Clustering Routing Protocol with Community Structure Detection for Wireless Sensor Networks

Abstract:

A wireless sensor network (WSN) is a large collection of sensor nodes with limited power supply and constrained computational capability. Clustering routing method in wireless sensor networks has been considered as an important field of research recently to prolong the network lifetime of WSNs. We present a novel clustering method that can balance the energy consumption and extend the lifetime of WSN. Network nodes can be divided into densely connected subgroups through the algorithm of detecting community structure in complex networks. Moreover, the role of cluster-head is scheduled among the cluster members according to the residual energy of nodes, and then the cluster heads send the data to the sink directly. Based on the community clustering strategy, a novel routing protocol, called community structure clustering routing protocol (CSCR), has been raised for WSN. Performance evaluation has shown that the proposed method can achieve improvement compared with LEACH and SEP.

• Periodical: Applied Mechanics and Materials (Volume 472)
• Pages: 460-465
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.472.460
• Online since: January 2014
• Authors: Jie Yu Wu, Xin Yu Shao, Hai Ping Zhu
• Keywords: Clustering Routing, Community Structure, Wireless Sensor Network (WSN)

References

[1] I.F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci. A survey on sensor networks, Communications Magazine, IEEE, 40 (2002) 102-114.

DOI: 10.1109/mcom.2002.1024422

[2] Y. Chen, Q. Zhao. On the lifetime of wireless sensor networks, Communications Letters, IEEE, 9 (2005) 976-978.

[3] K. Akkaya, M. Younis. A survey on routing protocols for wireless sensor networks, Ad Hoc Networks, 3 (2005) 325-349.

DOI: 10.1016/j.adhoc.2003.09.010

[4] S. Banerjee, S. Khuller. A clustering scheme for hierarchical control in multi-hop wireless networks, INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, 2001, pp.1028-1037.

DOI: 10.1109/infcom.2001.916296

[5] M. Handy, M. Haase and D. Timmermann. Low energy adaptive clustering hierarchy with deterministic cluster-head selection, Mobile and Wireless Communications Network, 2002. 4th International Workshop on. IEEE, 2002, pp.368-372.

DOI: 10.1109/mwcn.2002.1045790

[6] M. Ye, C. Li, G. Chen and J. Wu. EECS: an energy efficient clustering scheme in wireless sensor networks, Performance, Computing, and Communications Conference, 2005. IPCCC 2005. 24th IEEE International. IEEE, 2005, pp.535-540.

DOI: 10.1109/pccc.2005.1460630

[7] O. Younis, S. Fahmy. HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks, Mobile Computing, IEEE Transactions on, 3 (2004) 366-379.

DOI: 10.1109/tmc.2004.41

[8] G. Smaragdakis, I. Matta and A. Bestavros. SEP: A stable election protocol for clustered heterogeneous wireless sensor networks, in: Boston University Computer Science Department, (2004).

[9] N Jain, SK Gupta and P Sinha. Clustering Protocols in Wireless Sensor Networks: A Survey, challenge, 5. 2 (2013).

[10] S. Fortunato. Community detection in graphs, Physics Reports, 486 (2010) 75-174.

[11] M.E.J. Newman, M. Girvan. Finding and evaluating community structure in networks, Phys Rev E, 69 (2004) 026113.

[12] M. Girvan, M.E.J. Newman. Community structure in social and biological networks, Proceedings of the National Academy of Sciences, 99 (2002) 7821-7826.

DOI: 10.1073/pnas.122653799

[13] C.E. Perkins. Ad hoc networking: An introduction, Ad Hoc Networking, 40 (2001): 20-22.

[14] M.T. Hannan, J. Freeman. The population ecology of organizations, American Journal of Sociology, (1977) 929-964.