Intelligent Routing Scheme in Home Networks

  • Gérard Nguengang
  • Lionel Molinier
  • Julien Boite
  • Dominique Gaïti
  • Guy Pujolle
Part of the IFIP — The International Federation for Information Processing book series (IFIPAICT, volume 256)


Apart from ethernet, both wired and wireless technologies involved in home networking are prone to bandwidth fluctuations mostly due to interferences with others home devices or appliances. Channels characteristics are time variant and environment sensitive. Mobility and end devices density in a wireless cell may collapse available network resources. Therefore, quality of service provision for delay sensitive multimedia applications in such an unstable and dynamic network environment is important since there is no way to ensure that a reserved resource will maintain the required level of service over time. This paper presents an intelligent routing scheme based on the multi-agent system technology. Agents are embedded in nodes and cooperate to build alternatives routes. These routes are used as backup routes when those defined by the routing protocol become inadequate.


Multiagent System Alternative Route Mobile Host Backup Route Knowledge Plane 
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.
    Home gateway technical requirements: Release 1. Tech. rep., Home Gateway Initiative (2006). URL http://www.homegatewayinitiative.orgGoogle Scholar
  2. 2.
    Dlna overview and vision whitepaper. Tech. rep., Digital Living Network Alliance (2007). URL http://www.dlna.orgGoogle Scholar
  3. 3.
    Java 1.5 by sun microsystems (2007). URL http: //www. java. com/Google Scholar
  4. 4.
    The jython project (2007). URL http://www. Scholar
  5. 5.
    Borgia E., Delmastro F.: Effects of unstable links on aodv performance in real testbeds. EURASIP Journal on Wireless Communications and Networking 2007, Article ID 19,375, 14 pages (2007). Doi: 10. 1155/2007/19375Google Scholar
  6. 6.
    Braden R., Zhang L., Berson S., Herzog S., Jamin S.: Resource reservation protocol (rsvp) -version 1 functional specification. RFC 2205 (Proposed Standard) (1997). URL http: //www. ietf . org/rf c/rf c2205 . txt. Updated by RFCs 2750, 3936, 4495Google Scholar
  7. 7.
    Bullot T., Khatoun R., Hugues L., Gaïti D., Merghem-Boulahia. L.: A situatedness based knowledge plane for autonomic networking. International Journal of Network Management (2008). To appearGoogle Scholar
  8. 8.
    Chiu C.Y., Kuo Y.L., Wu H.K., Chen G.H.: Bandwidth constrained routing problem in multihop wireless networks. In: MSWiM ’06: Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems, pp. 365–369. ACM Press, New York, NY, USA (2006). DOI http://doi.acm.Org/10.l 145/1164717.1164779CrossRefGoogle Scholar
  9. 9.
    Clark D.: A new vision for network architecture (2002). URL http: //www. isi . edu/ know-plane/DOCS/DDC_knowledgePlane_3.pdfGoogle Scholar
  10. 10.
    Clark D.D., Partridge C, Ramming C.J., Wroclawski J.T.: A knowledge plane for the internet. In: SIGCOMM ’03: Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, pp. 3–10. ACM Press, New York, NY, USA (2003). DOI 10.1145/863955.863957. URL http://portal citation.cfm?id=863957CrossRefGoogle Scholar
  11. 11.
    Clausen T, Jacquet P.: Optimized link state routing protocol (olsr). RFC 3626 (Experimental) (2003). URL http: //www. ietf . org/rf c/rf c3626 . txtGoogle Scholar
  12. 12.
    Das S.R., Perkins C.E., Royer E.E.: Performance comparison of two on-demand routing protocols for ad hoc networks. In: INFOCOM (1), pp. 3–12 (2000)Google Scholar
  13. 13.
    Fischer K., Ruß C., Vierke G.: Decision theory and coordination in multiagent systems. Tech. Rep. RR-98-02, Deutsches Forschungszentrum für Künstliche Intelligenz GmbH, Erwin-Schrödinger Strasse, Postfach 2080, 67608 Kaiserslautern Germany (1998). URL http: //citeseer . ist htmlGoogle Scholar
  14. 14.
    Francois J.M., Leduc G., Martin S.: Learning movement patterns in mobile networks: A generic method. (2004)Google Scholar
  15. 15.
    Georgiadis L., Jacquet P., Mans B.: Bandwidth reservation in multihop wireless networks: Complexity and mechanisms. In: ICDCSW ’04: Proceedings of the 24th International Conference on Distributed Computing Systems Workshops -W7: EC (ICDCSW’O4), pp. 762–767. IEEE Computer Society, Washington, DC, USA (2004)CrossRefGoogle Scholar
  16. 16.
    Jennings N.R., Sycara K., Wooldridge M.: A roadmap of agent research and development. Journal of Autonomous Agents and Multi-Agent Systems 1(1), 7–38 (1998). URL http: // .txtCrossRefGoogle Scholar
  17. 17.
    Perkins C., Royer E.: Quality of service in ad hoc on-demand distance vector routing (2001)Google Scholar
  18. 18.
    To V.S.Y., Bensaou B., Chau S.M.K.: Quality of service framework in MANETs using differentiated services. In: Vehicular Technology Conference, 2003. VTC 2003-Fall. 2003 IEEE 58th, vol. 5, pp. 3463–3467 (2003). DOI 10.1109/VETECF.2003.1286358CrossRefGoogle Scholar
  19. 19.
    Wang X., Zhang Y., Liu J., Li H.: A flexible quality of service management model in distributed multimedia systems. In: Intelligent Processing Systems, 1997. ICIPS ’97. 1997 IEEE International Conference (1997)Google Scholar
  20. 20.
    Wooldridge M.: An Introduction to Multi-Agent Systems. John Wiley &Sons, Inc., New York, NY, USA (2001)Google Scholar
  21. 21.
    Zhu C., Corson M.: Qos routing for mobile ad hoc networks (2001)MATHGoogle Scholar

Copyright information

© IFIP International Federation for Information Processing 2008

Authors and Affiliations

  • Gérard Nguengang
    • 1
    • 2
  • Lionel Molinier
    • 1
    • 2
  • Julien Boite
    • 1
  • Dominique Gaïti
    • 3
  • Guy Pujolle
    • 2
  1. 1.Ginkgo NetworksParisFrance
  2. 2.University of Paris 6France
  3. 3.University of Technology of TroyesFrance

Personalised recommendations