LQATC: Link Quality Assured Topology Control Algorithm in Sensor Networks

We propose a link quality assured topology control algorithm for sensor network in this paper, which is based on the received signal strength indicator (RSSI). We take the uncertainty of wireless links into algorithm design consideration by adopting the quasi-UDG wireless communication model. LQATC can guarantee the network connectivity, link symmetry, and reasonable degree of nodes. Furthermore, it improves network performance in terms of energy efficiency and average interference degree. The algorithm is testified by comprehensive experiments. We also compare LQATC with two well known topology control algorithms: XTC and MOTC. The results show that LQATC achieves better performance by reducing the interference degree and improving the energy efficiency of sensors.

[1]  Miodrag Potkonjak,et al.  Location errors in wireless embedded sensor networks: sources, models, and effects on applications , 2002, MOCO.

[2]  Limin Hu,et al.  Topology control for multihop packet radio networks , 1993, IEEE Trans. Commun..

[3]  Ramesh Govindan,et al.  Understanding packet delivery performance in dense wireless sensor networks , 2003, SenSys '03.

[4]  Roger Wattenhofer,et al.  Topology Control Made Practical: Increasing the Performance of Source Routing , 2006, MSN.

[5]  Deborah Estrin,et al.  Statistical model of lossy links in wireless sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[6]  Ariel Orda,et al.  Multi-Objective Topology Control in Wireless Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[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]  P. Levis,et al.  RSSI is Under Appreciated , 2006 .

[9]  Paolo Santi.  Topology control in wireless ad hoc and sensor networks , 2005 .

[10]  Xiang-Yang Li,et al.  Distributed construction of a planar spanner and routing for ad hoc wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[11]  Roger Wattenhofer,et al.  XTC: a practical topology control algorithm for ad-hoc networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[12]  Anxiao Jiang,et al.  Separability and Topology Control of Quasi Unit Disk Graphs , 2007, INFOCOM.