A New Energy-Efficient Cluster-Based Routing Protocol Using a Representative Path in Wireless Sensor Networks

Wireless sensor networks (WSNs) have been broadly studied with advances in ubiquitous computing environment. Because the resource of a sensor node is limited, it is important to use energy-efficient routing protocol in WSNs. The cluster-based routing is an efficient way to reduce energy consumption by decreasing the number of transmitted messages to the sink node. LEACH is the most popular cluster-based routing protocol, which provides an adaptive cluster generation and cluster header rotation. However, its communication range is limited since it assumes a direct communication between sensor nodes and a sink node. To resolve this problem, we propose a new energy-efficient cluster-based routing protocol, which adopts a centralized clustering approach to select cluster headers by generating a representative path. To support reliable data communication, we propose a multihop routing protocol that allows both intra- and intercluster communications. Based on a message success rate and a representative path, the sensor nodes are uniformly distributed in clusters so that the lifetime of network can be prolonged. Through performance analysis, we show that our energy-efficient routing protocol outperforms the existing protocols up to 2 times, in terms of the distribution of cluster members, the energy consumption, and the reliability of a sensor network.

[1]  Deborah Estrin,et al.  Directed diffusion for wireless sensor networking , 2003, TNET.

[2]  Deborah Estrin,et al.  Rumor Routing Algorithm For Sensor Networks , 2002 .

[3]  G. Saritha,et al.  A Analysis of Flat Routing Protocols in Sensor N/W , 2014 .

[4]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .

[5]  Mario Di Francesco,et al.  Energy conservation in wireless sensor networks: A survey , 2009, Ad Hoc Networks.

[6]  Nadeem Javaid,et al.  EDDEEC: Enhanced Developed Distributed Energy-efficient Clustering for Heterogeneous Wireless Sensor Networks , 2013, ANT/SEIT.

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

[8]  Driss Aboutajdine,et al.  A New Clustering Algorithm in WSN Based on Spectral Clustering and Residual Energy , 2013 .

[9]  Young-Guk Ha,et al.  Energy-Efficient Fire Monitoring over Cluster-Based Wireless Sensor Networks , 2012, Int. J. Distributed Sens. Networks.

[10]  Christos Douligeris,et al.  Energy Efficient Routing in Wireless Sensor Networks Through Balanced Clustering , 2013, Algorithms.

[11]  Muhammad Omer Farooq,et al.  MR-LEACH: Multi-hop Routing with Low Energy Adaptive Clustering Hierarchy , 2010, 2010 Fourth International Conference on Sensor Technologies and Applications.

[12]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[13]  Juan-Carlos Cano,et al.  An analytical evaluation of a Map-based Sensor-data Delivery Protocol for VANETs , 2013, 2013 IEEE 14th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[14]  Zhu Yong,et al.  A Energy-Efficient Clustering Routing Algorithm Based on Distance and Residual Energy for Wireless Sensor Networks , 2012 .

[15]  David E. Culler,et al.  TOSSIM: accurate and scalable simulation of entire TinyOS applications , 2003, SenSys '03.

[16]  Joseph Y. Halpern,et al.  Minimum-energy mobile wireless networks revisited , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[17]  David E. Culler,et al.  A transmission control scheme for media access in sensor networks , 2001, MobiCom '01.

[18]  Moeed Ahmad Sandhu,et al.  THE IMPACT OF BRAND IMAGE AND CELEBRITY ENDORSEMENT ON CONSUMERS PURCHASE PREFERENCE FOR FASHION PRODUCTS. , 2014 .

[19]  Ian F. Akyildiz,et al.  2. WSN Applications , 2010 .

[20]  Koung-Jin Choi,et al.  ECS : Energy efficient Cluster-head Selection algorithm in Wireless Sensor Network , 2007 .