Topology Control, Routing and the Better Transmission Path in Wireless Ad Hoc Networks

In wireless ad hoc networks, different applications may have different requirements on data transfer which are not limited to being energy-efficient. Even in a single application, there may be different requirements. However, the existing topology control and routing algorithms usually considered only one factor, which could not satisfy the various requirements. In this paper, we present algorithms to integrate multiple factors into topology control and routing. We also illustrate that topology control and routing should be considered together when multiple factors are taken into account. Simulation results show that topologies derived under our factor-integrated topology control algorithms can preserve more desirable transmission paths which can be found by the factor-integrated routing algorithms.

[1]  Paramvir Bahl,et al.  Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks , 2001, PODC '01.

[2]  ShenYao,et al.  A shortest-path-based topology control algorithm in wireless multihop networks , 2007 .

[3]  Xiaoming Xu,et al.  The restricted shortest-path-based topology control algorithm in wireless multihop networks , 2007, IEEE Communications Letters.

[4]  David A. Maltz,et al.  The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4 , 2007, RFC.

[5]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

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

[7]  Xiaoming Xu,et al.  Localized Interference-aware and Energy-conserving Topology Control Algorithms , 2008, Wirel. Pers. Commun..

[8]  Lui Sha,et al.  Design and analysis of an MST-based topology control algorithm , 2003, IEEE Transactions on Wireless Communications.

[9]  Xiang-Yang Li,et al.  Low-Interference Topology Control for Wireless Ad Hoc Networks , 2005, Ad Hoc Sens. Wirel. Networks.

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

[11]  Xiaoming Xu,et al.  A shortest-path-based topology control algorithm in wireless multihop networks , 2007, CCRV.

[12]  Ravi Prakash,et al.  Unidirectional links prove costly in wireless ad hoc networks , 1999, DIALM '99.