A distributed link quality based d-clustering protocol for dense ZigBee sensor networks

The Link Quality Indicator (LQI) is defined in the 802.15.4 standard, but its context of use is not specified in this standard. Some works on the LQI, few of which are field experiments, have shown that the LQI decreases as the distance increases. In WSN, it is not often desirable to use the GPS technology. Indeed, the use of GPS is expensive and may reduce the overall network performance. Moreover, indoor reception of the GPS signal is not possible. However, in cluster formation, it is quite important to sufficiently outspread the clusterheads (or caryommes) in order to improve the network efficiency. Therefore we propose a LQI based d-clustering protocol (LQI-DCP) which produces clusters of which each clusterhead has a better positioning regarding the locations of other clusterheads. Simulation results show that the caryommes resulting from LQI-DCP are sufficiently outspread. LQI-DCP also reduces the density of clusterheads and then improves the WSN energy efficiency, while each sensor remains still at less than d-hops from a caryomme.

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

[2]  Matthias R. Brust,et al.  Dynamic multi-hop clustering for mobile hybrid wireless networks , 2008, ICUIMC '08.

[3]  Monique Becker,et al.  Single-node cluster reduction in WSN and energy-efficiency during cluster formation , 2010, 2010 The 9th IFIP Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net).

[4]  F. Golatowski,et al.  Weighted Centroid Localization in Zigbee-based Sensor Networks , 2007, 2007 IEEE International Symposium on Intelligent Signal Processing.

[5]  Jie Wu,et al.  On constructing k-connected k-dominating set in wireless networks , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[6]  Yuhua Liu,et al.  A Clustering Algorithm Based on Communication Facility in WSN , 2009, 2009 WRI International Conference on Communications and Mobile Computing.

[7]  Monique Becker,et al.  Link Quality and Local Load Balancing Routing Mechanisms in Wireless Sensor Networks , 2010, 2010 Sixth Advanced International Conference on Telecommunications.

[8]  Chao Gao,et al.  Link-state clustering based on IEEE 802.15.4 MAC for wireless ad-hoc/sensor networks , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[9]  Nathan Ickes,et al.  Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks , 2001, MobiCom '01.

[10]  Monique Becker,et al.  Correction, Generalisation and Validation of the "Max-Min d-Cluster Formation Heuristic" , 2007, Networking.

[11]  Monique Becker,et al.  Using LQI to improve clusterhead locations in dense zigbee based wireless sensor networks , 2010, 2010 IEEE 6th International Conference on Wireless and Mobile Computing, Networking and Communications.

[12]  Ravi Prakash,et al.  Max-min d-cluster formation in wireless ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[13]  Ramon Lawrence,et al.  Cluster head selection using RF signal strength , 2009, 2009 Canadian Conference on Electrical and Computer Engineering.