The ‘Two-Hop Principle’: Stability of MAS in Communications Networks

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8062)


A joint university / industry collaboration is investigating the deployment of MAS technology to manage wireless communications networks. These systems are very large and are situated in a chaotic environment which suggests the use of distributed intelligent control that aims to continually improve, whilst not expecting to optimise, network performance. A key problem is ensuring the stability of these large, distributed control systems. A sequence of management systems have been developed over four years from which we have abstracted our ‘two-hop principle’. We conjecture that the principle has wider application to multiagent network management systems. The generic principle is described and experiments are reported to illustrate the stability observed.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Debenham, J., Prodan, A.: A multiagent system for self-organisation of an 802.11 mesh network. In: Mařík, V., Strasser, T., Zoitl, A. (eds.) HoloMAS 2009. LNCS, vol. 5696, pp. 244–253. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  2. 2.
    3GPP: Technical specification 25.214. physical layer procedures (fdd). Technical report (2005)Google Scholar
  3. 3.
    Li, T., Leith, D., Badarla, V., Malone, D., Cao, Q.: Achieving end-to-end fairness in 802.11e based wireless multi-hop mesh networks without coordination. Mobile Networks and Applications 16(1), 17–34 (2011)CrossRefGoogle Scholar
  4. 4.
    Debenham, J., Prodan, A.: Self-organisation of an 802.11 mesh network. In: García-Pedrajas, N., Herrera, F., Fyfe, C., Benítez, J.M., Ali, M. (eds.) IEA/AIE 2010, Part I. LNCS, vol. 6096, pp. 113–122. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  5. 5.
    Ko, B.J., Misra, V., Padhye, J., Rubenstein, D.: Distributed Channel Assignment in Multi-Radio 802.11 Mesh Networks. Technical report, Columbia University (2006)Google Scholar
  6. 6.
    Mishra, A., Rozner, E., Banerjee, S., Arbaugh, W.: Exploiting partially overlapping channels in wireless networks: Turning a peril into an advantage. In: ACM/USENIX Internet Measurement Conference (2005)Google Scholar
  7. 7.
    Mishra, A., Shrivastava, V., Banerjee, S.: Partially Overlapped Channels Not Considered Harmful. In: SIGMetrics/Performance (2006)Google Scholar
  8. 8.
    Hiertz, G., Denteneer, D., Stibor, L., Zang, Y., Costa, X., Walke, B.: The IEEE 802.11 universe. IEEE Communications Magazine 48(1), 62–70 (2010)CrossRefGoogle Scholar
  9. 9.
    Vadgama, S., Hunukumbure, M.: Trends in green wireless access networks. In: 2011 IEEE International Conference on Communications Workshops (ICC), pp. 1–5 (2011)Google Scholar
  10. 10.
    Lorincz, J., Capone, A., Bogarelli, M.: Energy savings in wireless access networks through optimized network management. In: Proceedings of the 5th IEEE International Conference on Wireless Pervasive Computing, Piscataway, NJ, USA, pp. 449–454. IEEE Press (2010)Google Scholar
  11. 11.
    Dahlman, E., Parkvall, S., Sköld, J., Beming, P.: 3G Evolution: HSPA and LTE for Mobile Broadband. Academic Press (2008)Google Scholar
  12. 12.
    Fehske, A.J., Richter, F., Fettweis, G.P.: Energy efficiency improvements through micro sites in cellular mobile radio networks. In: Globecom Workshops (2009)Google Scholar
  13. 13.
    FIPA: Communicative act library specification. Technical Report SC00037J, Foundation for Intelligent Physical Agents, Geneva, Switzerland (2002)Google Scholar
  14. 14.
    Karl, H., Willig, A.: Protocols and Architectures for Wireless Sensor Networks. John Wiley and Sons (2005)Google Scholar
  15. 15.
    Chieochan, S., Hossain, E., Diamond, J.: Channel assignment schemes for infrastructure-based 802.11 WLANs: A survey. IEEE Communications Surveys Tutorials 12(1), 124–136 (2010)CrossRefGoogle Scholar
  16. 16.
    Ramachandran, K., Belding, E., Almeroth, K., Buddhikot, M.: Interference-aware channel assignment in multi-radio wireless mesh networks. In: Proceedings of Infocom 2006, Barcelona, Spain, pp. 1–12 (2006)Google Scholar
  17. 17.
    Prodan, A.: A Multiagent System for Topology Control on Multi-Radio Wireless Mesh Networks. PhD thesis, University of Technology, Sydney (2010)Google Scholar
  18. 18.
    Debenham, J., Prodan, A., Lin, K.: LTE power conservation. Technical report, UTS — Alcatel-Lucent (July 2012)Google Scholar
  19. 19.
    Fodor, G., Koutsimanis, C., Rácz, A., Reider, N., Simonsson, A., Müller, W.: Intercell Interference Coordination in OFDMA Networks and in the 3GPP Long Term Evolution System. Journal of Communications 4(7), 445–453 (2009)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.QCISUniversity of TechnologySydneyAustralia
  2. 2.School of Computing & MathematicsUniversity of Western SydneyAustralia

Personalised recommendations