Coverage-time optimized dynamic clustering of networked sensors for pervasive home networking

This paper proposes a novel energy-efficient coverage-time optimized dynamic clustering scheme for two- tiered wireless sensor networks (WSNs) used in an outdoor monitoring application of home networking systems. The coverage-time is defined as the time until one of cluster heads (CHs) runs out of energy in clustering-based WSNs, thereby resulting in an incomplete coverage. DC-CTO scheme regulates cluster radii for balanced energy consumption among CHs to maximize coverage-time. There are several advantages of using the DC-CTO scheme. The first advantage is balanced energy consumption among CHs under NLP- based computations. The second advantage is minimized energy consumption in each CH to extend coverage-time. The last one is the guarantee of perfect coverage. If there is no area which is uncontrolled by a CH in a networked sensing field, we call it a perfect coverage. If there is an incomplete coverage, the event in the area cannot be identified. Therefore perfect coverage is important to robust monitoring systems. The novelty of DC-CTO scheme is demonstrated by various simulation-based performance evaluations.

[1]  Sarma B. K. Vrudhula,et al.  Power balanced coverage-time optimization for clustered wireless sensor networks , 2005, MobiHoc '05.

[2]  Joongheon Kim,et al.  Optimized transmission power control of interrogators for collision arbitration in UHF RFID systems , 2007, IEEE Communications Letters.

[3]  Anantha P. Chandrakasan,et al.  An architecture for a power-aware distributed microsensor node , 2000, 2000 IEEE Workshop on SiGNAL PROCESSING SYSTEMS. SiPS 2000. Design and Implementation (Cat. No.00TH8528).

[4]  Edgar H. Callaway,et al.  Home networking with IEEE 802.15.4: a developing standard for low-rate wireless personal area networks , 2002, IEEE Commun. Mag..

[5]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[6]  Joongheon Kim,et al.  Effect of localized optimal clustering for reader anti-collision in RFID networks: fairness aspects to the readers , 2005, Proceedings. 14th International Conference on Computer Communications and Networks, 2005. ICCCN 2005..

[7]  Mohamed F. Younis,et al.  Load-balanced clustering of wireless sensor networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[8]  Joongheon Kim,et al.  Low-energy localized clustering: an adaptive cluster radius configuration scheme for topology control in wireless sensor networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[9]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[10]  Jorge Nocedal,et al.  On the limited memory BFGS method for large scale optimization , 1989, Math. Program..

[11]  P.H.J. Chong,et al.  A survey of clustering schemes for mobile ad hoc networks , 2005, IEEE Communications Surveys & Tutorials.

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

[13]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

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

[15]  Catherine Rosenberg,et al.  Design guidelines for wireless sensor networks: communication, clustering and aggregation , 2004, Ad Hoc Networks.

[16]  Joongheon Kim,et al.  Energy-Aware Distributed Topology Control for Coverage-Time Optimization in Clustering-Based Heterogeneous Sensor Networks , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[17]  Jianping Pan,et al.  Optimal base-station locations in two-tiered wireless sensor networks , 2005, IEEE Transactions on Mobile Computing.

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

[19]  Y.T. Hou,et al.  On energy provisioning and relay node placement for wireless sensor networks , 2005, IEEE Transactions on Wireless Communications.