A link- and hop-constrained clustering for multi-hop wireless sensor networks

The connectivity of radio frequency (RF) devices is usually limited by their predefined bandwidth. Due to stochastic selection of cluster heads, most wireless sensor networks (WSN) require cluster re-configuration protocols without connection and hop constraints. This paper proposes a connection-constrained real-time power-aware (ccWSN) clustering and routing method for multi-hop WSN with a connection bound for each sensor nodes (SN). Each data packet in the network is given a hop-count denoted as the deadline to arrive at base station (BS). ccWSN also controls the diameter of multi-hop clusters so as to derive appropriate clusters size and increase network lifetime. This static clustering method does not require re-configuration which would entail additional energy consumption and time overhead. For each cluster, a set of backup CHs will be selected and serve the cluster as a CH in turn. Simulations result shows that ccWSN increases network lifetime and improves load balance among SNs and CHs.

[1]  O. Kariv,et al.  An Algorithmic Approach to Network Location Problems. II: The p-Medians , 1979 .

[2]  Ying Liao,et al.  Load-Balanced Clustering Algorithm With Distributed Self-Organization for Wireless Sensor Networks , 2013, IEEE Sensors Journal.

[3]  Sajal K. Das,et al.  WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks , 2002, Cluster Computing.

[4]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[5]  Dirk Timmermann,et al.  Low energy adaptive clustering hierarchy with deterministic cluster-head selection , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[6]  Mohamed F. Younis,et al.  Overlapping Multihop Clustering for Wireless Sensor Networks , 2009, IEEE Transactions on Parallel and Distributed Systems.

[7]  A. Varga,et al.  THE OMNET++ DISCRETE EVENT SIMULATION SYSTEM , 2003 .

[8]  Xiao-Dong Hu,et al.  Minimum Data Aggregation Time Problem in Wireless Sensor Networks , 2005, MSN.

[9]  A. R. Dutta,et al.  Efficient clustering techniques to optimize the system lifetime in Wireless Sensor Network , 2012, IEEE-International Conference On Advances In Engineering, Science And Management (ICAESM -2012).

[10]  Amy L. Murphy,et al.  Exploring Non Uniform Quality of Service for Extending WSN Lifetime , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW'07).

[11]  S. L. Hakimi,et al.  Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph , 1964 .

[12]  Baochun Li,et al.  Distributed topology control in wireless sensor networks with asymmetric links , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[13]  P. N. Narendra Reddy Wireless Sensor Network based Fire Monitoring and Extinguishing System in Real Time Environment , 2011 .

[14]  Moslem Noori,et al.  Lifetime Analysis of Random Event-Driven Clustered Wireless Sensor Networks , 2011, IEEE Transactions on Mobile Computing.

[15]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[16]  W T Walker,et al.  Network economies of scale in short haul truckload operations , 1992 .

[17]  Stephan Olariu,et al.  BEES: BioinspirEd backbonE Selection in Wireless Sensor Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[18]  J. Raja,et al.  Energy efficient constant cluster node scheduling protocol for wireless sensor networks , 2011 .

[19]  Jie Wu,et al.  An unequal cluster-based routing protocol in wireless sensor networks , 2009, Wirel. Networks.

[20]  Yang Lei,et al.  An Energy-Balanced Clustering Routing Algorithm for Wireless Sensor Network , 2010, Wirel. Sens. Netw..

[21]  S. L. HAKIMIt AN ALGORITHMIC APPROACH TO NETWORK LOCATION PROBLEMS. , 1979 .

[22]  Rosli Salleh,et al.  Overview of Security Issues in Wireless Sensor Networks , 2011, 2011 Third International Conference on Computational Intelligence, Modelling & Simulation.

[23]  Hamid Khosravi,et al.  SOCCP: Self Organize Coverage and Connectivity Protocol , 2011, 2011 Third International Conference on Computational Intelligence, Modelling & Simulation.

[24]  Dahlia Malkhi,et al.  K-clustering in wireless ad hoc networks , 2002, POMC '02.

[25]  Marco Levorato,et al.  An algorithmic solution for computing circle intersection areas and its applications to wireless communications , 2009, 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

[26]  Ravi Prakash A Routing Algorithm for Wireless Ad Hoc Networks with Unidirectional Links , 2001, Wirel. Networks.

[27]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

[28]  Matthew Loy ISM-Band and Short Range Device Antennas , 2005 .

[29]  Yusheng Ji,et al.  Flow-balanced routing for multi-hop clustered wireless sensor networks , 2013, Ad Hoc Networks.

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

[31]  Youngmi Kwon,et al.  Adaptive and Energy Efficient Clustering Algorithm for Event-Driven Application in Wireless Sensor Networks (AEEC) , 2010, J. Networks.

[32]  Geng Yang,et al.  An Algorithm for Data Aggregation Scheduling with Long-lifetime and Low-latency in Wireless Sensor Networks , 2012 .

[33]  Ibrahim Korpeoglu,et al.  Power efficient data gathering and aggregation in wireless sensor networks , 2003, SGMD.

[34]  Sanjay Kumar Madria,et al.  Energy constraint clustering algorithms for wireless sensor networks , 2013, Ad Hoc Networks.

[35]  Mohamed F. Younis,et al.  Overlapping Multi-hop Clustering for Wireless Sensor Networks , 2009, ArXiv.

[36]  Cem Ersoy,et al.  Distributed and Online Fair Resource Management in Video Surveillance Sensor Networks , 2012, IEEE Transactions on Mobile Computing.

[37]  Di Ma,et al.  A Coverage-Aware Clustering Protocol for Wireless Sensor Networks , 2010, 2010 Sixth International Conference on Mobile Ad-hoc and Sensor Networks.

[38]  M. Malajner,et al.  Using RSSI value for distance estimation in wireless sensor networks based on ZigBee , 2008, 2008 15th International Conference on Systems, Signals and Image Processing.

[39]  Vishal Choudhary,et al.  REEH: Residual Energy Efficient Heterogeneous Clustered Hierarchy Protocol for Wireless Sensor Networks , 2011 .

[40]  Nei Kato,et al.  Extending the lifetime of wireless sensor networks: A hybrid routing algorithm , 2012, Comput. Commun..