"MeshUp": Self-organizing mesh-based topologies for next generation radio access networks

"MeshUp": Self-organizing mesh-based topologies for next generation radio access networks
Source Ad Hoc Networks archive
Volume 5 , Issue 6 (August 2007) table of contents
Pages 652-679
Year of Publication: 2007
ISSN:1570-8705
Authors
Samik Ghosh Center for Research in Wireless Mobility and Networking (CReWMaN), Department of Computer Science and Engineering, The University of Texas at Arlington, United States
Kalyan Basu Center for Research in Wireless Mobility and Networking (CReWMaN), Department of Computer Science and Engineering, The University of Texas at Arlington, United States
Sajal K. Das Center for Research in Wireless Mobility and Networking (CReWMaN), Department of Computer Science and Engineering, The University of Texas at Arlington, United States
Publisher
Elsevier Science Publishers B. V. Amsterdam, The Netherlands, The Netherlands
Additional Information:

abstract references index terms collaborative colleagues
Tools and Actions: Review this Article
Save this Article to a Binder Display Formats: BibTex EndNote ACM Ref
DOI Bookmark: 10.1016/j.adhoc.2006.11.005

ABSTRACT

The phenomenal growth in wireless technologies has brought about a slew of new services. Incumbent with the new technology is the challenge of providing flexible, reconfigurable, self-organizing architectures which are capable of catering to the dynamics of the network, while providing cost-effective solutions for the service providers. In this paper, we focus on mesh-based multi-hop access network architectures for next generation radio access networks. Using short, high bandwidth optical wireless links to interconnect the various network elements, we propose a non-hierarchical, multi-hop access network framework. We study two generic family of mesh-based topologies: GPeterNet, a graph theoretic framework, and FraNtiC, a fractal geometric architecture, for arbitrary access network deployments. The performance of these topologies is analyzed in terms of different system metrics - topological robustness and reliability, system costs and network exposure due to failure conditions. Our analysis shows that a combination of different mesh-based multi-hop access topologies, coupled with emerging wireless backhaul technologies, can cater carrier-class services for next generation radio access networks, providing significant advantages over existing access technologies.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

[1]

Ohmori, S., Yamao, Y. and Nakajima, N., The future generations of mobile communications based on broadband access technologies. IEEE Communications Magazine. v38 iDecember. 134-142.

[2]

D. Hendricks, Looking to Spectrum for Network Utopia, EDUCAUSE review, March-April 2003.

[3]

Otsu, T., Umeda, N. and Yamao, Y., System architecture for mobile communications systems beyond IMT-2000. Global Telecommunications Conference. v1 iNov. 538-542.

[4]

Otsu, T., Okajima, I., Umeda, N. and Yamao, Y., Network architecture for mobile communications systems beyond IMT-2000. IEEE Wireless Communications. v8 iOct. 31-37.

[5]

Johnson, Dean M., Mobile Backhaul Using 39GHz spectrum. First Avenue Networks. iOctober.

[6]

Mobile Wireless InterNet Forum, Mtr.007v1, OpenRAN Architecture in 3rd. Generation Mobile Systems, September 2001.

[7]

Paul A. Kennard, On the BackSwing, Telecommunications Magazine, March 2002.

[8]

Cox Jr., L.A., Davis, L., Lu, L., Orvosh, D., Sun, X. and Sirovica, D., Reducing costs of backhaul networks for PCS companies using genetic algorithms. Journal of Heuristics. v2. 1-16.

[9]

Acampora, A., Bloom, S.H. and Krishnamurthy, S., UniNet: a hybrid approach for universal broadband access using small radio cells interconnected by free-space optical links. IEEE JSAC. v16. 973-987.

[10]

Falconer, David, A system architecture for broadband millimeter-wave access to an ATM LAN. IEEE Wireless Communications. v3 i4. 36-41.

[11]

V.R.M. Thyagarajan, R.H.M. Hafez, D.D. Falconer, Broadband indoor wireless communications in the (20-60) GHz band: signal strength considerations, in: 2nd International Conference on Universal Personal Communications, vol. 2, October 1993, pp. 894-899.

[12]

Aburakawa, Y. and Otsu, T., Experimental evaluation of 800-nm band optical wireless link for new generation mobile radio access network. International Topical Meeting on Microwave Photonics.

[13]

Y. Aburakawa, T. Otsu, Y. Yamao, Fiber and free-space hybrid optical networking for new generation mobile radio access network, in: The 5th International Symposium on Wireless Personal Multimedia Communications, vol. 2, October 2002, pp. 586-590.

[14]

V. Kukshya, T.S. Rappaport, H. Izadpanah, G.Tangonan, R.A Guerrero, J.K Mendoza, B. Lee, Free-space optics and high-speed RF for next generation networks-propagation measurements, in: Vehicular Technology Conference, 2002.

[15]

Y. Yamao, H. Suda, N. Umeda, N. Nakajima, Radio access network design concept for the fourth generation mobile communication system, in: Vehicular Technology Conference Proceedings, 2000.

[16]

P. Whitehead, Mesh networks; a new architecture for broadband wireless access systems, in: Radio and Wireless Conference, 2000, pp. 43-46.

[17]

Arif Merchant , Bhaskar Sengupta, Assignment of cells to switches in PCS networks, IEEE/ACM Transactions on Networking (TON), v.3 n.5, p.521-526, Oct. 1995 [doi>10.1109/90.469954]

[18]

Pierre, S. and Houeto, F., A tabu-search approach for assigning cells to switches in cellular mobile networks. Computer Communications. v25 i5. 465-478.

[19]

I. Demrikol, C. Ersoy, M.U. Caglayan, H. Delic, Location area planning in cellular networks using simulated annealing, in: Proc. IEEE INFOCOM'2001.

[20]

Y. Yamao, T. Otsu, A. Fujiwara, H. Murata, S. Yoshida, Multi-hop radio access cellular concept for fourth-generation mobile communications system, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Vol. 1, 2002, pp. 59-63.

[21]

Scott Bloom, The Physics Of Free-Space Optics, White Paper. AirFiber Inc, May 2002.

[22]

Ferdo. Ivanek, First/Last Mile One Gigabit Wireless, White Paper. Cenic NGI RoundTable, October 9 2002.

[23]

Free Space Optics: A Viable Last Mile Alternative,White Paper. LightPointe Inc, 2002.

[24]

Fai. Mok, LINK MARGIN: Measuring the Resistance of Free Space Optics Products to Adverse Atmospheric Effects. .

[25]

V.V. Ragulsky, V.G. Sidorovich, On the availability of a free space optical communication link operating under various atmospheric conditions, in: Optical Wireless Communications IV, Optical Wireless Communications, Conference No. 4, Denver, CO, vol. 4530, 21-22 August 2001, pp. 96-103.

[26]

West, Douglas B., Introduction to Graph Theory. 1996. Prentice Hall Inc., Upper Saddle River, NJ.

[27]

Ball, Michael and Van Slyke, Richard M., Backtracking algorithms for network reliability analysis. Annals of Discrete Mathematics. v1. 49-64.

[28]

Soon-Hyung, Yook, Hawoong, Jeong and Barabsi, A., Modeling the Internet's large-scale topology. PNAS. v99. 21

[29]

Albert, Reka, Jeong, Hawoong and Barabsi, A., Error and attack tolerance of complex networks. Nature Magazine. v406 i July.

[30]

Armin Bunde , Shlomo Havlin, Fractals and disordered systems, Springer-Verlag New York, Inc., New York, NY, 1991

[31]

Vicsek, T., Fractal Growth Phenomena. 1992. World Scientific, Singapore.

[32]

Holter, N.S., Lakhtakia, A., Varadan, V.K., Varadan, V.V. and Messier, R., On a new class of planar fractals: the Pascal-Sierpinski gaskets. Journal of Physics A: Mathematical and General.

[33]

Cedric Taylor, Remote RF is Becoming a Mainstream Solution, Celerica White Paper.

[34]

Ulrich Lauther, Thomas Winter, Mark Ziegelmann, Proximity graph based clustering algorithms for optimized planning of UMTS access network topologies, ConfTele Aveiro, Portugal, 2003.

[35]

Holton, D.A. and Sheehan, J., Generalized Petersen and Permutation Graphs, 9.13 in The Petersen Graph. 1993. Cambridge University Press, Cambridge, England.

[36]

Kundu, Sukhamay and Misra, Jayadev, A linear tree partitioning algorithm. SIAM Journal of Computing. v6 i1. 151-154.

[37]

Kim, I.I., Stieger, R., Koontz, J., Moursund, C., Barclay, M., Adhikari, P., Schuster, J. and Korevaar, E., Wireless optical transmission of fast ethernet, FDDI, ATM, and ESCON protocol data using the TerraLink laser communication system. Optical Engineering. v37. 3143-3155.

[38]

Shimoe, Toshio and Sanoe, Takamichi, IMT-2000 network architecture. Fujitsu scientific and technical journal. v38 i2. 134-139.

[39]

Chalermpol Charnsripinyo, David Tipper, Topological design of survivable wireless access networks, in: Proceedings of DRCN, October 2003.

[40]

Michalis Faloutsos , Petros Faloutsos , Christos Faloutsos, On power-law relationships of the Internet topology, Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, p.251-262, August 30-September 03, 1999, Cambridge, Massachusetts, United States

[41]

R. Karrer, A. Sabharwal, E. Knightly, Enabling large-scale wireless broadband: the case for TAPs, HotNets 2003.

[42]

Freeman, L.C., Centrality in social networks: I. conceptual clarification. Social Networks.

[43]

Samik Ghosh , Kalyan Basu , Sajal K. Das, FraNtiC: A Fractal Geometric Framework for Mesh-Based Wireless Access Networks, Proceedings of the 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05), p.481-490, June 06-10, 2005 [doi>10.1109/ICDCS.2005.39]

[44]

Samik Ghosh , Pradip De , Kalyan Basu , Sajal K. Das, PeterNet: An Emergent Technology Based Radio Access Network Architecture for Next Generation Cellular Wireless Systems, Proceedings of the First International Conference on Broadband Networks (BROADNETS'04), p.641-650, October 25-29, 2004 [doi>10.1109/BROADNETS.2004.63]

[45]

S.P. Borgatti, M.G. Everett, L.C. Freeman, Ucinet for Windows: Software for Social Network Analysis. Harvard, Analytic Technologies.

[46]

Alevras, D., Grotschel, M., Jonas, P., Paul, U. and Wessaly, R., Survivable mobile phone network architectures: models and solution methods. IEEE Communications Magazine. v36 i3. 88-93.

[47]

Tipper, D., Dahlberg, T., Shin, H. and Charnsripinyo, C., Providing fault tolerance in wireless access networks. IEEE Communications Magazine. v40 i1. 58-64.

[48]

Dutta, A. and Kubat, P., Design of partially survivable networks for cellular telecommunication systems. European Journal of Operational Research. v118. 52-64.

[49]

Varshney, U., Snow, A.P. and Malloy, A.D., Designing survivable wireless and mobile networks. IEEE Wireless Communications and Networking Conference, (WCNC 1999). v1. 30-34.

[50]

Ukar Varshney , Andrew Snow , Alisha D. Malloy, Measuring the Reliability and Survivability of Infrastructure-Oriented Wireless Networks, Proceedings of the 26th Annual IEEE Conference on Local Computer Networks, p.611, November 14-16, 2001

[51]

Louis Anthony Cox, Jr. , Jennifer Ryan Sanchez, Designing Least-Cost Survivable Wireless Backhaul Networks, Journal of Heuristics, v.6 n.4, p.525-540, September 2000 [doi>10.1023/A:1009673427015 ]

[52]

Kubat, P., Smith, J.M.G. and Yum, C., Design of cellular networks with diversity and capacity constraints. IEEE Transactions on Relability. v49 i2. 525-540.

[53]

Ma, Y., Han, J. and Trivedi, K., Composite performance and availability analysis of wireless communications. IEEE Transactions on Vehicular Technology. v50 i5. 1216-1223.

[54]

C. Charnsripinyo, D. Tipper, Designing fault tolerant wireless access networks, in: Proceedings of IEEE Milcom 2002, Anahiem, CA, October 2002.

[55]

C. Charnsripinyo, D. Tipper, Topological design of 3G wireless backhaul networks for service assurance, in: Proceedings Fifth International Workshop on the Design of Reliable Communication Networks, (DRCN 2005), October 17-19, 2005, Ischia, Italy.

[56]

Alisha D. Malloy , Upkar Varshney , Andrew P. Snow, Supporting mobile commerce applications using dependable wireless networks, Mobile Networks and Applications, v.7 n.3, p.225-234, June 2002 [doi>10.1023/A:1014578729875 ]

[57]

Szlovencsak, Attila, Godor, Istvan and Harmatos, Janos, Planning reliable UMTS terrestrial access networks. IEEE Communication Magazine. v40 i1. 66-72.

[58]

B. Krishnamachari, S.B. Wicker, Optimization of fixed network design in cellular systems using local search algorithms, in: IEEE Vehicular Technology Conference, 2000, pp. 1632-1638.

[59]

S. Ghosh, K. Basu, Sajal Das, What a Mesh! architectures for next generation radio access networks, in: 4G Network Technologies for Mobile Telecommunications Special Issue of IEEE Network, September 5, 2005.

[60]

Samik Ghosh , Preetam Ghosh , Kalyan Basu , Sajal K. Das, GaMa: An Evolutionary Algorithmic Approach for the Design of Mesh-Based Radio Access Networks, Proceedings of the The IEEE Conference on Local Computer Networks 30th Anniversary, p.374-381, November 15-17, 2005 [doi>10.1109/LCN.2005.72]

[61]

Samik Ghosh, Emergent technology based radio access network (RAN) design framework for next generation broadband wireless systems, April 2004. ().

[62]

MashUps, .

[63]

SystemSupportSolutions, .

[64]

Kelly, F., Notes on effective bandwidth. In: Stochastic Networks, Clarendon, Oxford, UK. pp. 141-168.

[65]

Sabidussi, G., The centrality index of a graph. Psychometirka. v31. 581-606.

[66]

I.I. Kim, E.J. Korevaar, Link availability of Free Space Optics (FSO) and hybrid FSO/RF systems, in: Optical Wireless Communications IV, vol. 4530, 2001, pp. 84-95.

INDEX TERMS

Primary Classification:
C. Computer Systems Organization
C.2 COMPUTER-COMMUNICATION NETWORKS
C.2.1 Network Architecture and Design
Subjects: Network topology

Additional Classification:
C. Computer Systems Organization
C.2 COMPUTER-COMMUNICATION NETWORKS
C.2.1 Network Architecture and Design
Subjects: Wireless communication
C.2.5 Local and Wide-Area Networks
Subjects: High-speed (e.g., FDDI, fiber channel, ATM)

G. Mathematics of Computing
G.2 DISCRETE MATHEMATICS
G.2.2 Graph Theory
Subjects: Network problems

General Terms:
Design

Keywords:
Access networks, Fractal geometry, Graph theory, Mesh topology, Optical wireless
Collaborative Colleagues:
Kalyan Basu: