Scalability in Ad Hoc Networks:The Effects of its Complex Nature

  • Authors

    • Juan Lopez National University of Colombia,
    • Jorge Trivino National University of Colombia,
    2014-06-22
    https://doi.org/10.14419/ijet.v3i3.2828

  • One of the expected properties of the ad hoc networks is the ability to increase its size to receive new nodes and configure new applications without affecting the quality of services. This property, called scalability is affected by the decentralized nature of ad hoc networks making it necessary to develop mechanisms that allow a large number of nodes work together without affecting network performance. The following article describes how the scalability of the ad hoc networks are directly related to routing algorithms, the need of cooperation, competition for resources, the network architecture and the heterogeneous nature of the nodes.

    Keywords: Ad Hoc Networks, Network architecture, Game Theory, Scalability.

  • References

    1. A. D. Amis and R. Prakash. Load-balancing clusters in wireless ad hoc networks. In Application-Specic Systems and Software Engineering Technology, 2000. Proceedings. 3rd IEEE Symposium on, pages 25-32. IEEE, 2000.
    2. J. An, C. Li, and B. Li. A improved weight based clustering algorithm in mobile ad hoc networks and Telecommunication, 2009. YC-ICT'09., pages 220-223, 2009.
    3. A. B. Bondi. Characteristics of scalability and their impact on performance. In Proceedings of the 2nd international workshop on Software and performance, pages 195-203. ACM, 2000.
    4. M. Chatterjee, S. K. Das, and D. Turgut. Wca: A weighted clustering algorithm for mobile ad hoc networks. Cluster Computing, 5(2):193-204, 2002.
    5. I. Chlamtac, M. Conti, and J. J.-N. Liu. Mobile ad hoc networking: imperatives and challenges. Ad Hoc Networks, 1(1):13-64, July 2003.
    6. B. A. Correa, L. Ospina, and R. C. Hicapie. T ecnicas de agrupamiento para redes m oviles ad hoc. Rev. fac. ing. univ. Antioquia, pages 145-161.
    7. M. G. D. Raychaudhuri. Emerging Wireless Technologies and the Future Mobile Internet. CAMBRIDGE University Press, 2011.
    8. F. Dressler et al. Self-organization in ad hoc networks: Overview and classication. University of Erlangen, Dept. Of Computer Science, 7:1-12, 2006.
    9. L. M. Feeney and M. Nilsson. Investigating the energy consumption of a wireless network interface in an ad hoc networking environment. In INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, volume 3, pages 1548-1557. IEEE, 2001.
    10. M. Garetto, P. Giaccone, and E. Leonardi. Capacity scaling in ad hoc networks with heterogeneous mobile nodes: The subcritical regime. IEEE/ACM Transactions on Networking (TON), 17(6):1888-1901, 2009.
    11. O. Gnawali and M. Welsh. Sensor networks architectures and protocols. Emerging Wireless Technologies and the Future Mobile Internet, pages 125-153.
    12. M. Grossglauser and D. Tse. Mobility increases the capacity of ad-hoc wireless networks. In INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, volume 3, pages 1360-1369. IEEE, 2001.
    13. P. Gupta and P. R. Kumar. The capacity of wireless networks. Information Theory, IEEE Transactions on, 46(2):388- 404, 2000.
    14. M. I. D. B. D. P. Hoebeke J. An overview of mobile ad hoc networks: Applications and challenges. Journal of the Communications Network, 3(3):60-66, 2004.
    15. Z. Li and H. Shen. Game-theoretic analysis of cooperation incentive strategies in mobile ad hoc networks. IEEE Transactions on Mobile Computing, 11(8):1287-1303, 2012.
    16. K. Martinez, J. K. Hart, R. Ong, S. Brennan, A. Mielke, D. Torney, A. Maccabe, M. Maroti, G. Simon, A. Ledeczi, et al. Sensor network applications. IEEE Computer, 37(8):50-56, 2004.
    17. M. Michael, J. Moreira, D. Shiloach, and R. Wisniewski. Scale-up x scale-out: A case study using nutch/lucene. In Parallel and Distributed Processing Symposium, 2007. IPDPS 2007. IEEE International, pages 1-8, 2007.
    18. P. Michiardi and R. Molva. Analysis of coalition formation and cooperation strategies in mobile ad hoc networks. Ad Hoc Networks, 3(2):193-219, Mar. 2005.
    19. S. Muthuramalingam, R. RajaRam, K. Pethaperumal, and V. K. Devi. A dynamic clustering algorithm for manets by modifying weighted clustering algorithm with mobility prediction. International Journal of Computer and Electrical Engineering, 2(4):709-714, 2010.
    20. T. Ohta, S. Inoue, and Y. Kakuda. An adaptive multihop clustering scheme for highly mobile ad hoc networks. In Autonomous Decentralized Systems, 2003. ISADS 2003. The Sixth International Symposium on, pages 293-300, 2003.
    21. T. Ohta, N. Murakami, R. Oda, and Y. Kakuda. An improved autonomous clustering scheme for highly mobile large ad hoc networks. In Autonomous Decentralized Systems, 2005. ISADS 2005. Proceedings, pages 655-660, 2005.
    22. J. Ortiz and L. Bobadilla. Simulaci on y evaluaci on de redes ad hoc bajo diferentes modelos de movilidad. Investigaci on e Ingenier a, 2003.
    23. R. Ramanathan, R. Allan, P. Basu, J. Feinberg, G. Jakllari, V. Kawadia, S. Loos, J. Redi, C. Santivanez, and J. Freebersyser. Scalability of mobile ad hoc networks: Theory vs practice. In MILITARY COMMUNICATIONS CONFERENCE, 2010-MILCOM 2010, pages 493-498. IEEE, 2010.
    24. D. Raychaudhuri and N. B. Mandayam. Frontiers of Wireless and Mobile Communications. Proceedings of the IEEE, 100(4):824-840, Apr. 2012.
    25. J. Spencer. The strange logic of random graphs, volume 22. Springer, 2001.
    26. V. Srinivasan, P. Nuggehalli, C. F. Chiasserini, and R. R. Rao. Cooperation in Wireless Ad Hoc Networks. 00(C), 2003.
    27. V. Srivastava, J. Neel, A. B. MacKenzie, R. Menon, L. A. DaSilva, J. E. Hicks, J. H. Reed, and R. P. Gilles. Using game theory to analize wireless ad hoc networks. IEEE Communications Surveys and Tutorials, 7(4):46-56, 2005.
    28. L.-h. Sun, H. Sun, B.-q. Yang, and G.-j. Xu. A repeated game theoretical approach for clustering in mobile ad hoc networks. 2011 IEEE International Conference on Signal Processing, Communications and Computing (ICSPCC), pages 1-6, Sept. 2011.
    29. Umamaheswari and G. Radhamani. Clustering schemes for mobile adhoc networks: A review. 2012.
    30. J. Y. Yu and P. H. Chong. A survey of clustering schemes for mobile ad hoc networks. IEEE Communications Surveys & Tutorials, 7(1):32-48, 2005.
    31. S. Zhao and S. Jain. Ad hoc and mesh network protocols and their integration with the internet. Emerging Wireless Technologies and the Future Mobile Internet, page 54.
    32. S. Zhao and S. Jain. Ad hoc and mesh network protocols and their integration with the internet. Emerging Wireless Technologies and the Future Mobile Internet, page 54.
    33. S. Zhao, I. Seskar, and D. Raychaudhuri. Performance and scalability of self-organizing hierarchical ad hoc wireless networks. In Wireless Communications and Networking Conference, 2004. WCNC. 2004 IEEE, volume 1, pages 132-137. IEEE, 2004.

  • Downloads

  • How to Cite

    Lopez, J., & Trivino, J. (2014). Scalability in Ad Hoc Networks:The Effects of its Complex Nature. International Journal of Engineering & Technology, 3(3), 315-321. https://doi.org/10.14419/ijet.v3i3.2828