Scalability and performance evaluation of hierarchical hybrid wireless networks

IEEE/ACM Transactions on Networking

Volumn 17, Issue 5, 2009, Pages 1536-1549

  Zhao, Suli ^a,b   Raychaudhuri, Dipankar ^a  

^a RUTGERS UNIVERSITY   (United States)

^b QUALCOMM INC   (United States)

Author keywords

Ad hoc network; Hierarchical wireless network; Hybrid network; Mesh network; Multihop routing; Performance analysis; Scalability; Sensor network; Simulation models

Indexed keywords

HIERARCHICAL WIRELESS NETWORK; HYBRID NETWORK; MESH NETWORK; MULTIHOP ROUTING; PERFORMANCE ANALYSIS; SIMULATION MODELS;

AD HOC NETWORKS; MOBILE TELECOMMUNICATION SYSTEMS; MODEL STRUCTURES; SCALABILITY; SENSOR NETWORKS; SIMULATORS; TELEPHONE SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 70350532325     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2008.2011987     Document Type: Article

References (31)

1. D. B. Johnson and D. A. Maltz, "Dynamic source routing in ad hoc wireless networks," in Mobile Computing, T. Imielinski and H. Korth, Eds. Norwell, MA: Kluwer, 1996, ch. 5, pp. 153-181.
2. C. E. Perkins and E. M. Royer, "Ad hoc on-demand distance vector routing," in Proc. 2nd IEEE WMCSA, Feb. 1999, pp. 90-100.
3. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
4. C. R. Lin and M. Gerla, "Adaptive clustering for mobile wireless networks," IEEE J. Sel. Areas Commun., vol. 15, no. 7, pp. 1265-1275, Sep. 1997.
5. A. Iwata, C.-C. Chiang, G. Pei, M. Gerla, and T.-W. Chen, "Scalable routing strategies for ad-hoc wireless networks," IEEE J. Sel. Areas Commun., vol. 17, no. 8, pp. 1369-1379, Aug. 1999.
6. E. M. Belding-Royer, "Hierarchical routing in ad hoc mobile networks," Wireless Commun. Mobile Comput., pp. 515-532, 2002.
7. B. Liu, Z. Liu, and D. Towsley, "On the capacity of hybrid wireless networks," in Proc. IEEE INFOCOM, Mar. 2003, vol. 2, pp. 1543-1552.
8. U. C. Kozat and L. Tassiulas, "Throughput capacity of random ad hoc networks with infrastructure support," in Proc. 9th ACM MobiCom, Sep. 2003, pp. 55-65.
9. S. Toumpis, "Capacity bounds for three classes of wireless networks: Asymmetric, cluster, and hybrid," in Proc. 5th ACM MobiHoc, May 2004, pp. 133-144.
10. A. Agarwal and P. R. Kumar, "Capacity bounds for ad hoc and hybrid wireless networks," Comput. Commun. Review, vol. 34, no. 3, pp. 71-81, Jul. 2004.
11. A. Zemlianov and G. de Veciana, "Capacity of ad hoc wireless networks with infrastructure support," IEEE J. Sel. Areas Commun., vol. 23, no. 3, pp. 657-667, Mar. 2005.
12. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification, IEEE Std. 802.11, 1999.
13. WCDMA for UMTS Radio Access for Third Generation Mobile Communications, H. Holma and A. Toskala, Eds. New York:WIley, 2000.
14. Z. Wu and D. Raychaudhuri, "Integrated routing and MAC scheduling for single-channel wireless mesh networks," in Proc. 9th IEEE WoWMoM, Jun. 2008, pp. 1-8.
15. L. Raju, S. Ganu, B. Anepu, I. Seskar, and D. Raychaudhuri, "Beacon assisted discovery protocol (BEAD) for self-organizing hierarchical wireless ad-hoc networks," in Proc. IEEE GLOBECOM, Nov. 2004, pp. 1676-1680.
16. S. Zhao, Z. Wu, A. Acharya, and D. Raychaudhuri, "PARMA: A PHY/MAC aware routing metric for ad-hoc wireless networks with multi-rate radios," in Proc. 6th IEEE WoWMoM, Jun. 2005, pp. 286-292.
17. K. Fall and K. Varadhan, "The ns manual," The VINT Project, UC Berkeley, LBL, USC/ISI, and Xerox PARC, 2002 [Online]. Available: http:// www.isi.edu/nsnam/ns/doc/ns_doc.pdf
18. Air Interface for Fixed Broadband Wireless Access Systems, IEEE Std. 802.16, 2001.
19. Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low Rate Wireless Personal Area Networks (LR-WPANs IEEE Std. 802.15.4, 2003.
20. S. Ganu, L. Raju, B. Anepu, S. Zhao, I. Seskar, and D. Raychaudhuri, "Architecture and prototyping of an 802.11-based self-organizing hierarchical ad-hoc wireless network (SOHAN)," in Proc. PIMRC, Sep. 2004, pp. 880-884.
21. M. Franceschetti, O. Dousse, D. Tse, and P. Tiran, "Closing the gap in the capacity of random wireless networks," in Proc. IEEE ISIT, Jun./Jul. 2004, p. 439.
22. M. Grossglauser and D. Tse, "Mobility increases the capacity of ad hoc wireless networks," IEEE/ACM Trans. Netw., vol. 10, no. 4, pp. 477-486, Aug. 2002.
23. A. Özgür, O. Lévêque, and D. Tse, "Hierarchical cooperation achieves linear capacity scaling in ad hoc networks," in Proc. IEEE INFOCOM, May 2007, pp. 382-390.
24. S. Zhao and D. Raychaudhuri, "Multi-tier ad hoc mesh networks with radio forwarding nodes," in Proc. IEEE GLOBECOM, Nov. 2007, pp. 1360-1364.
25. R. Diestel, Graph Theory, 3rd ed. Berlin, Germany: Springer, 2006.
26. C. E. Perkins and P. Bhagwat, "Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers," in Proc. ACM SIGCOMM, Aug. 1994, pp. 234-244.
27. L.-L. Xie and P. R. Kumar, "A network information theory for wireless communications: Scaling laws and optimal operation," IEEE Trans. Inf. Theory, vol. 50, no. 5, pp. 748-767, May 2004.
28. J. Li, C. Blake, D. S. J. De Couto, H. I. Lee, and R. Morris, "Capacity of ad hoc wireless networks," in Proc. ACM MobiCom, Jul. 2001, pp. 61-69.
29. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley-Interscience, 1991.
30. E. J. Duarte-Melo and M. Liu, "Data-gathering wireless sensor networks: Organization and capacity," Comput. Netw., pp. 519-537, Nov. 2003.
31. S. Zhao and D. Raychaudhuri, "On the scalability of hierarchical hybrid wireless networks," in Proc. 2006 IEEE CISS, Mar. 2006, pp. 711-716.