Clustering for Indoor and Dense MANETs

  • Luís Conceição
  • Marilia Curado
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7469)

Abstract

Clustering is the most widely used performance solution for Mobile Ad Hoc Networks (MANETs), enabling their scalability for a large number of mobile nodes. The design of clustering schemes is quite complex, due to the highly dynamic topology of such networks. A numerous variety of clustering schemes have been proposed in the literature, focusing different characteristics and objectives. In this work, a new clustering scheme, designed for large cooperative environments, is proposed, namely Clustering for Indoor and Dense MANETs (CIDNET). CIDNET was evaluated featuring its stability, amount of clustered nodes and network load. Results demonstrate high and constant levels of network stability.

Keywords

MANET distributed clustering cooperative work stability indoor environment 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Kim, J.-I., Song, J.-Y., Cheol Hwang, Y.: Location-based routing algorithm using clustering in the manet. In: Future Generation Communication and Networking (FGCN 2007), vol. 2, pp. 527–531 (December 2007)Google Scholar
  2. 2.
    Wang, T., Yang, Z.: A location-aware-based data clustering algorithm in wireless sensor networks. In: 11th IEEE Singapore International Conference on Communication Systems, ICCS 2008, pp. 1–5 (November 2008)Google Scholar
  3. 3.
    Yu, J., Chong, P.: A survey of clustering schemes for mobile ad hoc networks. IEEE Communications Surveys & Tutorials 7(1), 32–48 (2005)CrossRefGoogle Scholar
  4. 4.
    Tolba, F., Magoni, D., Lorenz, P.: A stable clustering algorithm for highly mobile ad hoc networks. In: Second International Conference on Systems and Networks Communications, ICSNC 2007, p. 11 (August 2007)Google Scholar
  5. 5.
    Choi, W., Woo, M.: A distributed weighted clustering algorithm for mobile ad hoc networks. In: International Conference on Internet and Web Applications and Services/Advanced International Conference on Telecommunications, AICT-ICIW 2006, p. 73 (February 2006)Google Scholar
  6. 6.
    Zoican, R.: An enhanced performance clustering algorithm for manet. In: MELECON 2010 - 2010 15th IEEE Mediterranean Electrotechnical Conference, pp. 1269–1272 (April 2010)Google Scholar
  7. 7.
    Qiang, Z., Ying, Z., Zheng-Hu, G.: A trust-related and energy-concerned distributed manet clustering design. In: 3rd International Conference on Intelligent System and Knowledge Engineering, ISKE 2008, vol. 1, pp. 146–151 (November 2008)Google Scholar
  8. 8.
    Huang, C., Zhang, Y., Jia, X., Shi, W., Cheng, Y., Zhou, H.: An on-demand clustering mechanism for hierarchical routing protocol in ad hoc networks. In: International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2006, pp. 1–6 (September 2006)Google Scholar
  9. 9.
    Hsu, C.-H., Feng, K.-T.: On-demand routing-based clustering protocol for mobile ad hoc networks. In: IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2007, pp. 1–5 (September 2007)Google Scholar
  10. 10.
    Dana, A., Yadegari, A., Salahi, A., Faramehr, S., Khosravi, H.: A new scheme for on-demand group mobility clustering in mobile ad hoc networks. In: 10th International Conference on Advanced Communication Technology, ICACT 2008, vol. 2, pp. 1370–1375 (February 2008)Google Scholar
  11. 11.
    Conceição, L., Curado, M.: In: Frey, H., Li, X., Ruehrup, S. (eds.): Ad-hoc, Mobile, and Wireless NetworksGoogle Scholar
  12. 12.
    Want, R., Hopper, A., Falcão, V., Gibbons, J.: The active badge location system. ACM Trans. Inf. Syst. 10, 91–102 (1992), http://doi.acm.org/10.1145/128756.128759 CrossRefGoogle Scholar
  13. 13.
    Bahl, P., Padmanabhan, V.: Radar: an in-building rf-based user location and tracking system. In: Proceedings of the IEEE Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2000, vol. 2, pp. 775–784 (2000)Google Scholar
  14. 14.
    Seidel, S., Rappaport, T.: 914 mhz path loss prediction models for indoor wireless communications in multifloored buildings. IEEE Transactions on Antennas and Propagation 40(2), 207–217 (1992)CrossRefGoogle Scholar
  15. 15.
    Raghavan, A., Ananthapadmanaban, H., Sivamurugan, M., Ravindran, B.: Accurate mobile robot localization in indoor environments using bluetooth. In: 2010 IEEE International Conference on Robotics and Automation, ICRA, pp. 4391–4396 (May 2010)Google Scholar
  16. 16.
    Ni, L., Liu, Y., Lau, Y.C., Patil, A.: Landmarc: indoor location sensing using active rfid. In: Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, PerCom 2003, pp. 407–415 (March 2003)Google Scholar
  17. 17.
    Cheng, Y.-M.: Using zigbee and room-based location technology to constructing an indoor location-based service platform. In: Fifth International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2009, pp. 803–806 (September 2009)Google Scholar
  18. 18.
    Harter, A., Hopper, A., Steggles, P., Ward, A., Webster, P.: The anatomy of a context-aware application. Wirel. Netw. 8, 187–197 (2002), http://dx.doi.org/10.1023/A:1013767926256 MATHCrossRefGoogle Scholar
  19. 19.
    Smith, A., Balakrishnan, H., Goraczko, M., Priyantha, N.: Tracking moving devices with the cricket location system. In: Proceedings of the 2nd ACM International Conference on Mobile Systems, Applications, and Services (MobiSys 2004), pp. 190–202. ACM Press (2004)Google Scholar
  20. 20.
    OPNET, Opnet simulator (1986), http://www.opnet.com/

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Luís Conceição
    • 1
  • Marilia Curado
    • 1
  1. 1.Dept. Informatics Engineering, Centre for Informatics and SystemsUniversity of CoimbraPortugal

Personalised recommendations