An Approach to Hybrid Clustering and Routing in Wireless Sensor Networks

Wireless sensor networks have been widely studied and usefully employed in many applications such as medical monitoring, automotive safety and space applications. Typically, sensor nodes have several limitations such as limited battery life, low computational capability, short radio transmission range and small memory space. However, the most severe constraint of the nodes is their limited energy resource because they cease to function when their battery has been depleted. To reduce energy usage in wireless sensor networks, many cluster-based routings have been proposed. Among those proposed, LEACH (low energy adaptive clustering hierarchy) is a well-known cluster-based sensor network architecture which aims to distribute energy consumption evenly to every node in a given network. This clustering technique requires a predefined number of clusters and has been developed with an assumption that the sensor nodes are uniformly distributed through out the network. In this paper, we propose a hybrid clustering and routing architecture for wireless sensor networks. There are three main parts in our proposed architecture which are a modified subtractive clustering technique, an energy-aware cluster head selection method and a cost-based routing algorithm. These are all centralized techniques and are expected to be executed at the base station

[1]  Mario Gerla,et al.  Adaptive Clustering for Mobile Wireless Networks , 1997, IEEE J. Sel. Areas Commun..

[2]  N. Xu.  A Survey of Sensor Network Applications , 2002 .

[3]  E. Mizutani,et al.  Neuro-Fuzzy and Soft Computing-A Computational Approach to Learning and Machine Intelligence [Book Review] , 1997, IEEE Transactions on Automatic Control.

[4]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[5]  Dong-Ho Cho,et al.  Energy-conserving clustering scheme for multicasting in two-tier mobile ad-hoc networks , 2001 .

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

[7]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

[8]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[9]  J ShepardTimothy.  A channel access scheme for large dense packet radio networks , 1996 .

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

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

[12]  Ossama Younis,et al.  Distributed Clustering for Scalable, Long-Lived Sensor Networks , 2003 .

[13]  Timothy J. Shepard.  A channel access scheme for large dense packet radio networks , 1996, SIGCOMM 1996.

[14]  Matthew Ettus,et al.  System capacity, latency, and power consumption in multihop-routed SS-CDMA wireless networks , 1998, Proceedings RAWCON 98. 1998 IEEE Radio and Wireless Conference (Cat. No.98EX194).

[15]  T. Thumthawatworn,et al.  Method for cluster heads selection in wireless sensor networks , 2004, 2004 IEEE Aerospace Conference Proceedings (IEEE Cat. No.04TH8720).

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

[17]  Tzu-Jane Tsai,et al.  Distributed Clustering for Multimedia Support in Mobile Multihop Ad Hoc Networks , 2001 .