Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Architectures and Connection Probabilities forWireless Ad Hoc and Hybrid Communication Networks

  • Published : 2002.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

Ad hoc wireless networks involving large populations of scattered communication nodes will play a key role in the development of low power, high capacity, interactive, multimedia communication networks. Such networks must support arbitrary network connections and provide coverage anywhere and anytime. This paper partitions such arbitrarily connected network architectures into three distinct groups, identifies the associated dual network architectures and counts the number of network architectures assuming there exist N network nodes. Connectivity between network nodes is characterized as a random event. Defining the link availability P as the probability that two arbitrary network nodes in an ad hoc network are directly connected, the network connection probability $ \integral_n$(p) that any two network nodes will be directly or indirectly connected is derived. The network connection probability $ \integral_n$(p) is evaluated and graphically demonstrated as a function of p and N. It is shown that ad hoc wireless networks containing a large number of network nodes possesses the same network connectivity performance as does a fixed network, i.e., for p>0, $lim_{N\to\infty} Integral_n(p)$ = 1. Furthermore, by cooperating with fixed networks, the ad hoc network connection probability is used to derive the global network connection probability for hybrid networks. These probabilities serve to characterize network connectivity performance for users of wireless ad hoc and hybrid networks, e.g., IEEE 802.11, IEEE 802.15, IEEE 1394-95, ETSI BRAN HIPERLAN, Bluetooth, wireless ATM and the world wide web (WWW).

Keywords

References

  1. C.-K. Toh, Ad Hoc Mohile Wireless Networks, Prentice-Hall, Englewood Cliffs, New Jersey, 2001
  2. C.-K. Toh, Wireless ATM and Ad Hoc Networks. Kluwcr Academic Press. New York, 1996
  3. E. Royer and C.-K. Toh, 'A review of current routing protocols for ad hoc mobile wireless networks,' IEEE Personal Commun., pp. 46-55. Apr. 1999
  4. D. Kim. S. Ha. and Y. Choi. 'K-hop cluster-based dynamic source routing in wireles ad-hoc packct radio nctworks,' in Proc. IEEE VTC'98, l998
  5. C. K. Toh, 'Associativity based routing for ad hoc mobile networks,' Wireless Personal Commun. J., Mar. 1997
  6. B. Ohara and A. Petrick, IEEE 802. ll Handbook. Standards Information Network, IEEE Press, 1999
  7. ETSI TC-RES, 'Radio equipment and systems: High performance radio local area network (HIPERLAN): type I; functional specification,' Technical Correction, France, Dec. 1996
  8. ETSI TC-RES, 'Radio equipmcnt and systems: HIPERLAN: system definition,' Technical Correction, France, July 1994
  9. T. Wilkinson, 'HIPERLAN,' 2nd IEEE Workshop, Wireless LANs Worcester Polytech Inst., Oct. 1996
  10. E. Ayanagla et al., 'Mobile information infrastructure,' Bell Labs Tech. J. pp. 143-163, 1996
  11. P. Agrawal et al., 'SWAN: A mobile multimedia wireless network,' IEEE Personal Commun., pp. 18-33, Apr. 1996
  12. K. Y. Eng et al., 'BAHAMA: A broadband ad hoc wireless ATM local area networks,' in Proc. IEEE 1CC'95, 1995. pp. 1216-1223
  13. K. Pohlovan, 'Handoff in hybrid mobile data networks.' IEEE Personal Commun., pp. 34-47, Apr. 2000
  14. Y.-D. Lin et al., 'Multihop wireless IEEE 802.11 LANs: A prototype im plementation,' J. Commun. Networks, Dec. 2000
  15. D. Kim, C.-K. Toh, and Y. Choi, 'TCP-Bus:Improving TCP pcrtormance in wireless ad hoc networks,' J. Commun. Networks. pp. 175-185. June 2001
  16. W. C. Lindsey and J.-H. Chen, 'Architecturcs for arbitrarily connected synchronization networks,' J. Commun. Networks, vol. 1, no. 2. pp. 89-98, June 1999 https://doi.org/10.1109/JCN.1999.6596752