QCTC: QoS-Based Clustering Topology Control Algorithm for Wireless Sensor Networks

Topology Control and energy saving is one of the most important challenges in wireless sensor networks because of Special characteristics of these networks such as limited transmission range, low bandwidth, limited power resource and the impossibility of recharging. In this paper, k-fault tolerant clustering topology control algorithm is presented. This algorithm named QoS-based clustering topology control algorithm (QCTC), improves network lifetime and reduces average consumed energy in two ways, first by reduction in transmission power of nodes to minimum possible power and second by choosing only one path among different existing paths to be active between each sensor and base station in time intervals. The active paths are selected periodically based on QoS provisions and energy cost. Our algorithm then saves battery power of nodes by scheduling sleep intervals for nodes in inactive paths. Through network simulation we show that our algorithm reduces average consumed energy and improves network lifetime.

[1]  Chien-Chung Shen,et al.  CLTC: a cluster-based topology control for ad hoc networks , 2004, IEEE Transactions on Mobile Computing.

[2]  Hong Linh Truong,et al.  Towards a Framework for Monitoring and Analyzing QoS Metrics of Grid Services , 2006, 2006 Second IEEE International Conference on e-Science and Grid Computing (e-Science'06).

[3]  Hai Liu,et al.  QoS Topology Control with Minimal Total Energy Cost in Ad Hoc Wireless Networks , 2006, MSN.

[4]  Baochun Li,et al.  Distributed topology control in wireless sensor networks with asymmetric links , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[5]  Joe F. Chicharo,et al.  Topology control in heterogeneous ad-hoc networks , 2004, Proceedings. 2004 12th IEEE International Conference on Networks (ICON 2004) (IEEE Cat. No.04EX955).

[6]  S.K. Ghosh,et al.  Distributed fault tolerant topology control in wireless ad-hoc sensor networks , 2006, 2006 IFIP International Conference on Wireless and Optical Communications Networks.

[7]  Ram Ramanathan,et al.  Topology control of multihop wireless networks using transmit power adjustment , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[8]  Jun Xiao,et al.  A clustering topology control algorithm for heterogeneous wireless network , 2005, Proceedings. 2005 International Conference on Communications, Circuits and Systems, 2005..

[9]  Yong Chen,et al.  A fault tolerant topology control in wireless sensor networks , 2005, The 3rd ACS/IEEE International Conference onComputer Systems and Applications, 2005..

[10]  Jennifer C. Hou,et al.  Localized topology control algorithms for heterogeneous wireless networks , 2005, IEEE/ACM Transactions on Networking.