CLEVER: Cluster-based Energy-aware Virtual Ring Routing in randomly deployed wireless sensor networks

Energy-aware routing is an important remedy to face the quick failure of energy-constrained nodes in Wireless Sensor Networks. Network clustering with electing energy-powerful nodes as cluster heads is a perfect solution. However, such clustering requires ideal nodes placement to afford best performances. Manual nodes placement is not always possible, the sensors can be randomly deployed. In such networks, the cluster heads cannot always communicate directly. In this paper, we present a novel clustering strategy for randomly deployed heterogeneous sensors, in which a cluster is defined as a set of energy-powerful nodes placed at the range of each other. The proposed protocol, called CLEVER (Cluster-based Energy-aware Virtual Ring Routing), uses virtual identity-based routing for intra and inter-cluster communications. The experimental results show that CLEVER increases drastically the network lifetime and optimizes efficiently sensors energy.

[1]  Qing Zhao,et al.  On the lifetime of wireless sensor networks , 2005, IEEE Communications Letters.

[2]  Thomas Fuhrmann,et al.  Pushing Chord into the Underlay: Scalable Routing for Hybrid MANETs , 2006 .

[3]  Maher Ben Jemaa,et al.  The optimal transmitting power in randomly deployed heterogeneous Wireless Sensor Networks for predetermined average node degree , 2013, 2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC).

[4]  Moon Ho Lee,et al.  UWB MIMO System with Cooperative Multi-path Diversity , 2007 .

[5]  Peter Druschel,et al.  Pastry: Scalable, distributed object location and routing for large-scale peer-to- , 2001 .

[6]  Yannis Manolopoulos,et al.  Building an efficient P2P overlay for energy-level queries in sensor networks , 2009, MEDES.

[7]  J. Schiller,et al.  A Case for an Overlay Routing on Top of MAC Layer for WSN , 2008, 2008 Second International Conference on Sensor Technologies and Applications (sensorcomm 2008).

[8]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[9]  John A. Silvester,et al.  Optimum transmission radii for packet radio networks or why six is a magic number , 1978 .

[10]  Ralf Steinmetz,et al.  Wireless Sensor Networks and the Internet of Things: Selected Challenges , 2009 .

[11]  Leonard Kleinrock,et al.  Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals , 1984, IEEE Trans. Commun..

[12]  Houda Labiod,et al.  ScatterPastry: An Overlay Routing Using a DHT over Wireless Sensor Networks , 2007, The 2007 International Conference on Intelligent Pervasive Computing (IPC 2007).

[13]  Koen Langendoen,et al.  A Case for Peer-to-Peer Network Overlays in Sensor Networks , 2007 .

[14]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[15]  Ming Li,et al.  Multi-level virtual ring: a foundation network architecture to support peer-to-peer application in wireless sensor network , 2009, 2009 Australasian Telecommunication Networks and Applications Conference (ATNAC).

[16]  Dharma P. Agrawal,et al.  Impact of Heterogeneity on Coverage and Broadcast Reachability in Wireless Sensor Networks , 2006, Proceedings of 15th International Conference on Computer Communications and Networks.

[17]  Xiang Yu,et al.  Improvement on LEACH Protocol of Wireless Sensor Network , 2013 .

[18]  Maher Ben Jemaa,et al.  Distributed Hash table-based routing and data management in wireless sensor networks: a survey , 2013, Wirel. Networks.

[19]  Furuzan Atay Onat,et al.  Transmit Power Distribution of Wireless Ad-hoc Networks with Topology Control , 2008, IEEE Trans. Wirel. Commun..

[20]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[21]  Christian Bettstetter,et al.  On the minimum node degree and connectivity of a wireless multihop network , 2002, MobiHoc '02.

[22]  I. Awan,et al.  Coverage based inter cluster communication for load balancing in heterogeneous wireless sensor networks , 2008, Telecommun. Syst..

[23]  Maher Ben Jemaa,et al.  Energy-aware Virtual Ring Routing in Wireless Sensor Networks , 2010, Netw. Protoc. Algorithms.

[24]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[25]  Azzedine Boukerche,et al.  An Energy-Aware and Fault Tolerant Inter-Cluster Communication Based Protocol for Wireless Sensor Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[26]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[27]  Antony Rowstron,et al.  Virtual ring routing: network routing inspired by DHTs , 2006, SIGCOMM 2006.