Zone based hybrid approach for clustering and data collection in wireless sensor networks

A wireless sensor network (WSN) is a collection of spatially distributed autonomous sensor nodes that can be used to monitor, among other things, environmental conditions. WSN sensor nodes are constrained by their limited energy supply, communication range and local computational capabilities. Data routing is an area that can be optimized to allow nodes to conserve energy, improving the network's overall lifetime. Though many routing protocols can be used, using a clustering protocol can play an important role in conserving WSN energy. Under this approach, the network is divided into multiple clusters. The leader of each cluster supervises data transmission to the base station (BS), after removing redundant data. In this paper, a new hybrid algorithm is proposed which incorporates both distributed and centralized algorithms for selection of the cluster head (CH). Under this algorithm, the CHs for first two rounds are selected by the BS, using a centralized algorithm. For the third round onwards, the CHs are selected by the previous cluster heads using a distributed algorithm. In most networks, sensor nodes have limited energy, so a mobile data collector (MDC) is used to collect information, reducing energy requirements. The MDC acts as an interface between the CHs and the BS. The transmission of data from the sensor nodes to the CH uses a proactive algorithm and the transmission from the mobile nodes to the BS uses a reactive algorithm. The BS divides the network into outer and inner zones. The outer zone is further divided into sectors. Each member node (MN) is assigned to a sector. The MN which has the most excess energy resources is used for transmission, to conserve energy and prolong the network life time.

[1]  Xiuzhen Cheng,et al.  Localized Outlying and Boundary Data Detection in Sensor Networks , 2007 .

[2]  J. Gnanambigai,et al.  A clustering based hybrid routing protocol for enhancing network lifetime of Wireless Sensor Network , 2014, 2014 2nd International Conference on Devices, Circuits and Systems (ICDCS).

[3]  Basilis Mamalis.  Prolonging Network Lifetime in Wireless Sensor Networks with Path-Constrained Mobile Sink , 2019, ArXiv.

[4]  R. Thirumalai Selvi,et al.  Efficient and Secure Routing Protocol for Wireless Sensor Networks through SNR Based Dynamic Clustering Mechanisms , 2015 .

[5]  B. Kaarthick,et al.  An Efficient Cluster-Tree Based Data Collection Scheme for Large Mobile Wireless Sensor Networks , 2015, IEEE Sensors Journal.

[6]  Ehssan Sakhaee,et al.  A Stable Routing Protocol to Support ITS Services in VANET Networks , 2007, IEEE Transactions on Vehicular Technology.

[7]  K. Poulose Jacob,et al.  Mobility Metric based LEACH-Mobile Protocol , 2008 .

[8]  K. R. Venugopal,et al.  EDOCR: Energy Density On-demand Cluster Routing in Wireless Sensor Networks , 2014, ArXiv.

[9]  Sung-Ju Lee,et al.  Mobility prediction and routing in ad hoc wireless networks , 2001, Int. J. Netw. Manag..

[10]  Chandrasekaran Kandasamy,et al.  Zone-Based Routing Protocol for Wireless Sensor Networks , 2014, International scholarly research notices.

[11]  Sajal K. Das,et al.  Data Collection in Wireless Sensor Networks with Mobile Elements: A Survey , 2011, TOSN.

[12]  Li-Chun Wang,et al.  Distributed clustering algorithms for data-gathering in wireless mobile sensor networks , 2007, J. Parallel Distributed Comput..

[13]  Yeong-Jee Chung,et al.  Self-Organization Routing Protocol Supporting Mobile Nodes for Wireless Sensor Network , 2006, First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS'06).

[14]  Sanjeev Jain,et al.  Energy Efficient Clustering Algorithms in Wireless Sensor Networks: A Survey , 2011 .

[15]  Rajesh K. Gupta,et al.  Optimizing Energy-Latency Trade-Off in Sensor Networks with Controlled Mobility , 2009, IEEE INFOCOM 2009.

[16]  Jie Wu,et al.  TRACK: A Novel Connected Dominating Set based Sink Mobility Model for WSNs , 2008, 2008 Proceedings of 17th International Conference on Computer Communications and Networks.

[17]  Jianping Pan,et al.  Evaluating service disciplines for mobile elements in wireless ad hoc sensor networks , 2012, 2012 Proceedings IEEE INFOCOM.

[18]  M G Sumithra,et al.  An Analysis on LEACH-Mobile Protocol for Mobile Wireless Sensor Networks , 2013 .

[19]  Hyunsook Kim.  A Stable Clustering Scheme Considering Energy and Mobility in Mobile Wireless Sensor Networks , 2011 .

[20]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[21]  Shahzad Ali,et al.  Distributed efficient multi hop clustering protocol for mobile sensor networks , 2011, Int. Arab J. Inf. Technol..

[22]  M. Arshad,et al.  Mobile data collector based routing protocol for wireless sensor networks , 2011 .

[23]  Leonidas J. Guibas,et al.  Wireless sensor networks - an information processing approach , 2004, The Morgan Kaufmann series in networking.

[24]  Weifa Liang,et al.  Prolonging Network Lifetime via a Controlled Mobile Sink in Wireless Sensor Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[25]  Maria E. Orlowska,et al.  On the Optimal Robot Routing Problem in Wireless Sensor Networks , 2007, IEEE Transactions on Knowledge and Data Engineering.

[26]  Nguyen Dinh Viet,et al.  SCBC: Sector-chain based clustering routing protocol for energy efficiency in heterogeneous wireless sensor network , 2015, 2015 International Conference on Advanced Technologies for Communications (ATC).

[27]  Saurabh Bagchi,et al.  CONTROLLED MOBILITY FOR EFFICIENT DATA GATHERING IN SENSOR NETWORKS WITH PASSIVELY MOBILE NODES , 2005 .

[28]  Prasant Mohapatra,et al.  Medium access control in wireless sensor networks , 2007, Comput. Networks.

[29]  Xuxun Liu,et al.  A Survey on Clustering Routing Protocols in Wireless Sensor Networks , 2012, Sensors.