Characterization of a cluster and its resources in an Ad-Hoc network starting from the truncated geometric distribution

  • Juan Pablo Ospina-López M. Sc. (c). Ingeniería de Sistemas y Computación Universidad Nacional de Colombia Bogotá
  • Jorge Eduardo Ortiz-Triviñio Ph. D. Sistemas y Computación Universidad Nacional de Colombia Bogotá
Keywords: Ad hoc Networks, Scalability, Stochastic Model, Geometric Distribution, Network Architecture

Abstract

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.  In this  paper,  we  propose  a stochastic  model  based  on  the  geometric  distribution, which allows to characterize the level of resources in a hierarchical  architecture and then  establish  an  appropriate relationship between the level of resources of two successive layers of the network.

Downloads

Download data is not yet available.

References

[1] I. Chlamtac, M. Conti, and J. J.-N. Liu, “Mobile ad hoc networking: imperatives and challenges,” Ad Hoc Networks, vol. 1, no. 1, pp. 13-64, Jul. 2003.

[2] D. Raychaudhuri and N. B. Mandayam, “Frontiers of Wireless and Mobile Communications,” Proceedings of the IEEE, vol. 100, no. 4, pp. 824-840, Apr. 2012.

[3] J. E. Ortiz, “Simulación y evaluación de redes ad hoc bajo diferentes modelos de movilidad,” Ingeniería e Investigación, vol. 53, pp. 44-50, 2003.

[4] J. Spencer, The strange logic of random graphs. Springer, 2001, vol. 22.

[5] V. Srinivasan, P. Nuggehalli, C. F. Chiasserini, and R. R. Rao, “Cooperation in Wireless Ad Hoc Networks,” vol. 00, no. C, 2003.

[6] M. I. D. B. D. P. Hoebeke J., “An overview of mobile ad hoc networks: Applications and challenges,” Journal of the Communications Network, vol. 3, no. 3, pp. 60-66, 2004.

[7] 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, vol. 3. IEEE, 2001, pp. 1548-1557.

[8] 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, p. 54.

[9] M. G. D. Raychaudhuri, Emerging Wireless Technologies and the Future Mobile Internet. CAMBRIDGE University Press, 2011.

[10] J. Y. Yu and P. H. Chong, “A survey of clustering schemes for mobile ad hoc networks,” IEEE Communications Surveys & Tutorials, vol. 7, no. 1, pp. 32-48, 2005.

[11] M. Chatterjee, S. K. Das, and D. Turgut, “Wca: A weighted clustering algorithm for mobile ad hoc networks,” Cluster Computing, vol. 5, no. 2, pp. 193-204, 2002.

[12] P. Gupta and P. R. Kumar, “The capacity of wireless networks,” Information Theory, IEEE Transactions on, vol. 46, no. 2, pp. 388- 404, 2000.

[13] 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. IEEE, 2010, pp. 493-498.

[14] 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, vol. 3. IEEE, 2001, pp. 1360-1369.

[15] 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), vol. 17, no. 6, pp. 1888-1901, 2009.

[16] 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, 2003, pp. 293–300.

[17] T. Ohta, N. Murakami, R. Oda, and Y. Kakuda, “An improved autono- mous clustering scheme for highly mobile large ad hoc networks,” in Autonomous Decentralized Systems, 2005. ISADS 2005. Proceedings, 2005, pp. 655-660.

[18] 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, 2007, pp. 1-8.

[19] 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, vol. 1. IEEE, 2004, pp. 132-137.

[20] S. M. Ross, Introduction to probability models. Academic press, 2006.

[21] V. B. Iversen et al., “Teletraffic engineering handbook,” ITU-D SG, vol. 2, p. 16, 2005.
Published
2015-06-16
Section
Research and Innovation Articles