Some Requirements for Autonomic Routing in Self-organizing Networks

  • Franck Legendre
  • Marcelo Dias de Amorim
  • Serge Fdida
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3457)


This paper addresses some requirements of self-organizing networks as well as interoperability problems due to merges and splits phenomena. In a mobile environment, merges and splits characterize the spatial overlap between two self-organized networks. While merge refers to the time when two disjoint networks meet and overlap, split refers to the time of partition. In a dynamic environment, AutoComm (AC) principles bring a new support for interoperability since current protocol heterogeneity is observed at all stack layers from the radio interface to applications. In this paper, we reconsider the formalization of a community and its requirements. We then characterize the split and merge phenomena and their implications. We give some requirements that must fulfill solutions to merging (high context-awareness) in order for AC groups to self-scale. Finally, we propose a merging solution for overlapping wireless self-organized networks using heterogeneous routing protocols.


Multiple Input Multiple Output Multiple Input Multiple Output Route Request Ultra Wide Band Optimize Link State Route 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Stoica, I., Adkins, D., Zhuang, S., Shenker, S., Surana, S.: Internet Indirection Infrastructure (i3). In: Proc. of the ACM SIGCOMM Conference (SIGCOMM 2002), Pittsburg, PA, USA, pp. 73–88 (2002)Google Scholar
  2. 2.
    Tschudin, C., Gold, R.: Network pointers. In: First Workshop on Hot Topics in Networks (HotNets-I). Princeton, NJ, USA (2002)Google Scholar
  3. 3.
    EURASIP: Special issue on UWB - State of the Art. Journal on Applied Signal Processing. EURASIP (2004)Google Scholar
  4. 4.
    Shafi, M., Gesbert, D., shan Shiu, S.D., Tranter, W.: Guest editorial: MIMO systems and applications. In: JSAC, vol. 21(3). IEEE, Los Alamitos (2003)Google Scholar
  5. 5.
    MacKay, D.: Information Theory, Inference, and Learning Algorithms. Cambridge University Press, Cambridge (2003)zbMATHGoogle Scholar
  6. 6.
    Clausen, T., Jacquet, P.: Optimized Link State Routing Protocol OLSR. RFC, IETF RFC-3626 (2003)Google Scholar
  7. 7.
    Johnson, D., Maltz, D.: Dynamic Source Routing in Ad Hoc Wireless Networks. In: Mobile Computing, vol. 353. Kluwer Academic Publishers, Dordrecht (1996)Google Scholar
  8. 8.
    Perkins, C., Royer, E.: Ad-hoc On-Demand Distance Vector Routing. In: Proc. of MILCOM, MILCOM 1997 (1997)Google Scholar
  9. 9.
    Haas, Z.: A New Routing Protocol for the Reconfigurable Wireless Networks. In: Proc. of the IEEE International Conference on Universal Personal Communications, San Diego, CA, USA (1997)Google Scholar
  10. 10.
    Ramasubramanian, V., Haas, Z., Sirer, E.: SHARP: A Hybrid Adaptive Routing Protocol in Mobile Ad Hoc Networks. In: Proc. of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2003), Annapolis, MD, USA (2003)Google Scholar
  11. 11.
    Legendre, F., Amorim, M., Fdida, S.: Implicit Merging of Overlapping Spontaneous Networks. In: Proc. of the IEEE Vehicular Technology Conference 2004-Fall (VTC 2004), Los Angeles, CA, USA (2004)Google Scholar
  12. 12.
    Wang, B., Bodily, J., Gupta, S.: Supporting Persistent Social Groups in Ubiquitous Computing Environments Using Context-Aware Ephemeral Group Service. In: Proc. of 2nd IEEE International Conference on Pervasive Computing and Communications (PerCom 2004), Orlando, FL, USA (2004)Google Scholar
  13. 13.
    Kurvinen, E., Oulasvirta, A.: Towards Socially Aware Pervasive Computing: A Turntaking Approach. In: Proc. of 2nd IEEE International Conference on Pervasive Computing and Communications (PerCom 2004), Orlando, FL, USA (2004)Google Scholar
  14. 14.
    Wang, K., Li, B.: Efficient and Guaranteed Service Coverage in Partitionable Mobile Ad Hoc Networks. In: Proc. of the 21st IEEE Infocom (Infocom 2002), New-York, USA (2002)Google Scholar
  15. 15.
    Hanna, K., Levine, B., Manmatha, R.: Mobile Distributed Information Retrieval for Highly-Partitioned Networks. In: Proc. of the 11th IEEE International Conference on Network Protocols (ICNP 2003), Atlanta, Georgia, USA (2003)Google Scholar
  16. 16.
    Nesargi, S., Prakash, R.: MANETconf: Configuration of Hosts in a Mobile Ad Hoc Network. In: Proc. of the 21st IEEE Infocom (Infocom 2002), New York, USA (2002)Google Scholar
  17. 17.
    JSAC-IEEE: Special issue on Software Radios. In: Mobile Computing, vol. 17(4). IEEE, Los Alamitos (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Franck Legendre
    • 1
  • Marcelo Dias de Amorim
    • 1
  • Serge Fdida
    • 1
  1. 1.LIP6/CNRSUniversité Pierre et Marie CurieParisFrance

Personalised recommendations