Heterogeneous Clustering Of Sensor Network

Abstract In this paper, we proposed a heterogeneous clustering of sensor network in which different types of sensors exist that report to different sinks. This heterogeneous clustering approach has its own security measures in which only registered devices in the IP-DNS can be part of the heterogeneous clustering network and can set up communication channel with the sink or with any other device. We have also proposed a dynamic hierarchical clustering scheme in which certain number of sensor nodes that locates in specific area will be grouped as cluster and nominate a cluster head of their own. We have proposed two cluster head selection criteria. The fist one is edge sensors in which sensors that are closer to other clusters will be selected as cluster head whereas the second select the cluster head that has the minimum average hop distance to other sensors. We have seen that the second selection criteria leads to shorter path as the cluster heads are in the middle of cluster and closer to other nodes. We have compared our proposed architecture with other well known on demand routing protocol named as AODV and we have seen that our approach perform way better in terms of delay. Our approach can allow the usage of proactive protocols at each routing level and still have limited size of routing table at each node. The only trade off is that our approach has slightly longer path length compared to AODV. Furthermore, we proposed a hierarchical routing scheme in which sensor networks at each routing level is grouped and exchange routing information among themselves avoiding flooding the network with control over head messages.

[1]  A. Mahajan,et al.  A survey of architecture and node deployment in Wireless Sensor Network , 2008, 2008 First International Conference on the Applications of Digital Information and Web Technologies (ICADIWT).

[2]  Consolee Mbarushimana,et al.  Comparative Study of Reactive and Proactive Routing Protocols Performance in Mobile Ad Hoc Networks , 2007, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).

[3]  Jiannong Cao,et al.  A design framework and taxonomy for hybrid routing protocols in mobile Ad Hoc networks , 2008, IEEE Communications Surveys & Tutorials.

[4]  R.M. Alguliev,et al.  A new survey of routing algorithms in ad hoc networks , 2010, 2010 2nd International Conference on Computer Engineering and Technology.

[5]  Catherine Rosenberg,et al.  Homogeneous vs heterogeneous clustered sensor networks: a comparative study , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[6]  Mohammed Tarique,et al.  Routing overhead analysis for reactive routing protocols in wireless ad hoc networks , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..

[7]  Makoto Takizawa,et al.  A Survey on Clustering Algorithms for Wireless Sensor Networks , 2010, NBiS.

[8]  Rasim M. Alguliev,et al.  Hierarchical routing in wireless sensor networks: a survey , 2010, 2010 2nd International Conference on Computer Engineering and Technology.

[9]  Stephen E. Deering,et al.  Internet Protocol, Version 6 (IPv6) Specification , 1995, RFC.