Multibeam antenna-based topology control with directional power intensity for ad hoc networks

This paper proposes a new approach that applies multibeam directional antennas to controlling topology by reducing the power intensity directionally instead of omnidirectionally. In contrast to omnidirectional topology control, which reduces transmission power (and, thus, the resulting transmission range) in all directions, the proposed approach maintains the original power range in certain directions while clearing the power intensity in other directions. This paper shows that the proposed approach and the. omnidirectional topology control approach are equivalent in terms of the probability distribution of the number of symmetric neighbors in their resulting topologies. Major benefits of this approach include reduced and steady hop count, power saving independent of the number of neighbors within the original power range, and symmetric link in terms of SNR quality, as compared to omnidirectional topology control approaches. Simulation studies have demonstrated these benefits and highlighted its trade-offs.

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

[2]  Pietro Manzoni,et al.  Determination of Critical Transmission Range in Ad-Hoc Networks , 1999 .

[3]  Xiang-Yang Li,et al.  Sparse power efficient topology for wireless networks , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[4]  Somprakash Bandyopadhyay,et al.  A network-aware MAC and routing protocol for effective load balancing in ad hoc wireless networks with directional antenna , 2003, MobiHoc '03.

[5]  Constantine A. Balanis,et al.  Antenna Theory: Analysis and Design , 1982 .

[6]  YU WANG,et al.  Distributed Spanners with Bounded Degree for Wireless Ad Hoc Networks , 2003, Int. J. Found. Comput. Sci..

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

[8]  Anthony Ephremides,et al.  Energy-Aware Wireless Networking with Directional Antennas: The Case of Session-Based Broadcasting and Multicasting , 2002, IEEE Trans. Mob. Comput..

[9]  Paolo Santi,et al.  A probabilistic analysis for the range assignment problem in ad hoc networks , 2001, MobiHoc.

[10]  Sergio D. Servetto,et al.  On the maximum stable throughput problem in random networks with directional antennas , 2003, MobiHoc '03.

[11]  Chien-Chung Shen,et al.  A comparison study of omnidirectional and directional MAC protocols for ad hoc networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[12]  P. R. Kumar,et al.  Power Control in Ad-Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol , 2002 .

[13]  Nitin H. Vaidya,et al.  Using directional antennas for medium access control in ad hoc networks , 2002, MobiCom '02.

[14]  Aifeng Ren,et al.  Directional virtual carrier sensing for directional antennas in mobile ad hoc networks , 2002, MobiHoc '02.

[15]  Leandros Tassiulas,et al.  Efficient media access protocols for wireless LANs with smart antennas , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[16]  Teresa H. Meng,et al.  Minimum energy mobile wireless networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[17]  Christian Bettstetter,et al.  On the minimum node degree and connectivity of a wireless multihop network , 2002, MobiHoc '02.

[18]  Andrew Chi-Chih Yao,et al.  On Constructing Minimum Spanning Trees in k-Dimensional Spaces and Related Problems , 1977, SIAM J. Comput..

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

[20]  Ram Ramanathan,et al.  On the performance of ad hoc networks with beamforming antennas , 2001, MobiHoc '01.

[21]  Kai Li,et al.  Power consumption and throughput in mobile ad hoc networks using directional antennas , 2002, Proceedings. Eleventh International Conference on Computer Communications and Networks.

[22]  J. D. Krauss Antennas For All Applications , 1950 .

[23]  Mineo Takai,et al.  Adaptive range control using directional antennas in mobile ad hoc networks , 2003, MSWIM '03.

[24]  Nitin H. Vaidya,et al.  Ad Hoc Routing Using Directional Antennas Technical Report August 2002 , 2002 .

[25]  Chien-Chung Shen,et al.  Topology control for ad hoc networks with directional antennas , 2002, Proceedings. Eleventh International Conference on Computer Communications and Networks.

[26]  Stephen B. Wicker,et al.  Phase transition phenomena in wireless ad hoc networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[27]  Chien-Chung Shen,et al.  Topology control with directional power intensity for ad hoc networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[28]  Mauro Leoncini,et al.  The K-Neigh Protocol for Symmetric Topology Control in Ad Hoc Networks , 2003, MobiHoc '03.

[29]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .