Asymptotic connectivity in wireless ad hoc networks using directional antennas

Connectivity is a crucial issue in wireless ad hoc networks (WANETs). Gupta and Kumar have shown that in WANETs using omnidirectional antennas, the critical transmission range to achieve asymptotic connectivity is O(radic(log n/n)) if n nodes are uniformly and independently distributed in a disk of unit area. In this paper, we investigate the connectivity problem when directional antennas are used. We first assume that each node in the network randomly beam forms in one beam direction. We find that there also exists a critical transmission range for a WANET to achieve asymptotic connectivity, which corresponds to a critical transmission power (CTP). Since CTP is dependent on the directional antenna pattern, the number of beams, and the propagation environment, we then formulate a non-linear programming problem to minimize the CTP. We show that when directional antennas use the optimal antenna pattern, the CTP in a WANET using directional antennas at both transmitter and receiver is smaller than that when either transmitter or receiver uses directional antenna and is further smaller than that when only omnidirectional antennas are used. Moreover, we revisit the connectivity problem assuming that two neighboring nodes using directional antennas can be guaranteed to beam form to each other to carry out the transmission. A smaller critical transmission range than that in the previous case is found, which implies smaller CTP.

[1]  Xiang-Yang Li,et al.  Asymptotic distribution of the number of isolated nodes in wireless ad hoc networks with Bernoulli nodes , 2006, IEEE Transactions on Communications.

[2]  Kai-Ten Feng.  LMA: Location- and Mobility-Aware Medium-Access Control Protocols for Vehicular Ad Hoc Networks Using Directional Antennas , 2007, IEEE Transactions on Vehicular Technology.

[3]  Nitin H. Vaidya,et al.  Deafness: a MAC problem in ad hoc networks when using directional antennas , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

[4]  Theodore S. Rappaport,et al.  Smart Antennas for Wireless Communications: Is-95 and Third Generation Cdma Applications , 1999 .

[5]  Evangelos Kranakis,et al.  Directional Versus Omnidirectional Antennas for Energy Consumption and k-Connectivity of Networks of Sensors , 2004, OPODIS.

[6]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[7]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

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

[9]  D.P. Agrawal,et al.  The deafness problems and solutions in wireless ad hoc networks using directional antennas , 2004, IEEE Global Telecommunications Conference Workshops, 2004. GlobeCom Workshops 2004..

[10]  M. Penrose.  The longest edge of the random minimal spanning tree , 1997 .

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

[12]  Ottino,et al.  Clustering and percolation in assemblies of anisotropic particles: Perturbation theory and Monte Carlo simulation. , 1988, Physical review. A, General physics.

[13]  Béla Bollobás,et al.  Reliable density estimates for coverage and connectivity in thin strips of finite length , 2007, MobiCom '07.

[14]  M. Penrose.  On a continuum percolation model , 1991, Advances in Applied Probability.

[15]  Hongqiang Zhai,et al.  SDMAC: Selectively Directional MAC protocol for wireless mobile ad hoc networks , 2009, Wirel. Networks.

[16]  Vinay Kolar,et al.  Avoiding head of line blocking in directional antenna [MAC protocol] , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[17]  Kok-Kiong Yap,et al.  Simple Directional Antennas: Improving Performance in Wireless Multihop Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[18]  Ramakrishnan Janaswamy,et al.  Radiowave Propagation and Smart Antennas for Wireless Communications , 2000 .

[19]  Robert E. Hiromoto,et al.  A MAC protocol for mobile ad hoc networks using directional antennas , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[20]  Leandros Tassiulas,et al.  A MAC protocol for full exploitation of directional antennas in ad-hoc wireless networks , 2003, MobiHoc '03.

[21]  Peng-Jun Wan,et al.  Asymptotic critical transmission ranges for connectivity in wireless ad hoc networks with Bernoulli nodes , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[22]  Piyush Gupta,et al.  Critical Power for Asymptotic Connectivity in Wireless Networks , 1999 .

[23]  Frank H. P. Fitzek,et al.  Connectivity Probability of Wireless Ad Hoc Networks: Definition, Evaluation, Comparison , 2005, Wirel. Pers. Commun..

[24]  Hongqiang Zhai,et al.  A Directional MAC Protocol for Ad Hoc Networks , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

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

[26]  Nitin H. Vaidya,et al.  Medium access control protocols using directional antennas in 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).

[27]  Paul G. Spirakis,et al.  The chromatic and clique numbers of random scaled sector graphs , 2005, Theor. Comput. Sci..

[28]  Yuguang Fang,et al.  Asymptotic Connectivity in Wireless Networks Using Directional Antennas , 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07).

[29]  Frank Gross,et al.  Smart Antennas for Wireless Communications , 2005 .

[30]  Yong Pei,et al.  On the capacity improvement of ad hoc wireless networks using directional antennas , 2003, MobiHoc '03.

[31]  François Baccelli,et al.  Impact of interferences on connectivity in ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[32]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[33]  Christian Bettstetter,et al.  How does randomized beamforming improve the connectivity of ad hoc networks? , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.