Energy Conserving Passive Clustering for Efficient Routing in Wireless Sensor Network

In case of sensor network, hierarchical routing has received a great magnitude of interest than flat routing for achieving energy efficiency. While the overhead of creating hierarchical control structure, should be kept reasonably low. Directed diffusion (DD) is one of the most prominent and widely accepted example of hierarchical data centric routing. Directed diffusion suffers from huge flooding problem and further improved using passive clustering to reduce flooding for interest propagation. Passive clustering technique is not energy efficient as it does not consider residual energy of nodes. Also it does not have any parameter to restrict the number of clusterheads and gateways. To achieve energy efficiency and prolonged network lifetime we introduce residual energy and distance based cluster creation. Energy conserving passive clustering technique will select better nodes as clusterhead and gateway in terms of residual energy and distance which will in turn reduce the overlapping region and number of gateway to conserve energy. At the same time we have applied periodic sleep and awake among cluster members to achieve prolonged lifetime. Our proposed algorithm will add some extra overhead for cluster creation and maintenance in compare to passive clustering but will perform better in terms of energy dissipation and enhanced lifetime of the network.

[1]  D.P. Agrawal,et al.  APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[2]  Azzedine Boukerche,et al.  Energy-aware data-centric routing in microsensor networks , 2003, MSWIM '03.

[3]  Ossama Younis,et al.  Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach , 2004, IEEE INFOCOM 2004.

[4]  Mario Gerla,et al.  On-demand routing in large ad hoc wireless networks with passive clustering , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[5]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[6]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[7]  Vlado Handziski,et al.  Improving the Energy Efficiency of Directed Diffusion Using Passive Clustering , 2004, EWSN.

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

[9]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[10]  Alessandro Panconesi,et al.  Localized protocols for ad hoc clustering and backbone formation: a performance comparison , 2006, IEEE Transactions on Parallel and Distributed Systems.

[11]  S.A. Khan,et al.  Analyzing & Enhancing energy Efficient Communication Protocol for Wireless Micro-sensor Networks , 2005, 2005 International Conference on Information and Communication Technologies.

[12]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.