Self-Organizing Real-Time Services in Mobile Ad Hoc Networks



This chapter introduces a new concept of assurance networks and proposes a unified model and methodology for assurance networks, and their application to mobile ad hoc networks. First, we define assurance networks and present the four step design methodology, the assurance metric, and the unified design procedures. Next, we show a concrete methodology for real-time, self-organized control for autonomous clustering based on variation of mobility in mobile ad hoc networks. Finally, we suggest a number of application areas in which the proposed methodology of assurance networks can be used.


Span Tree Node Mobility Destination Node Control Packet Virtual Node 
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.



This research was supported by the Ministry of Education, Science, Sports and Culture of Japan under Grant-in-Aid for Scientific Research (B) (No.21300028), the National Institute of Information and Communications Technology, Japan under Early-concept Grants for Exploratory Research on New-generation Network (No.145-9) and Hiroshima City University.


  1. 1.
    Breslau L, Estrin D, Fall K, Floyd S, Heidemann J, Helmy A, Huang P, McCanne S, Varadhan K, Xu Y, Yu H (2000) Advances in network simulation. IEEE Comput 33(5):59–67CrossRefGoogle Scholar
  2. 2.
    Fussell DS, Malek M (eds) (1995) Responsive computer systems: steps towards fault-tolerant real-time systems, ISBN: 0792395638. Kluwer, DordechtGoogle Scholar
  3. 3.
    Kakuda Y (2010) Assurance networks: concepts, technologies, and case studies, keynote speech, the second international symposium on multidisciplinary emerging systems and networks (MENS2011). In: Proceedings of the 2010 symposia and workshops on ubiquitous, autonomic and trusted computing, IEEE Computer Society, Oct 2010, pp 311–315Google Scholar
  4. 4.
    Kakuda Y, Malek M (2011) A unified design model for assurance networks and its application to mobile ad hoc networks. In: Proceedings of the 10th international symposium on autonomous decentralized systems (ISADS2011). 10th international workshop on assurance in distributed systems and networks (ADSN2011), IEEE Computer Society, pp 637–646Google Scholar
  5. 5.
    Kakuda Y, Kikuno T, Malek M, Saito H (1992) A unified approach to design of responsive protocols. In: Proceedings of the 1992 IEEE workshop on fault-tolerant parallel and distributed systems, Amherst, MA, 6–7 July 1992, pp 8–11Google Scholar
  6. 6.
    Kohno E, Okazaki T, Takeuchi M, Ohta T, Kakuda Y, Aida M (2012) Improvement of assurance including security for wireless sensor networks using dispersed data transmission. J Comput Syst Sci, Elsevier, vol.78, no.6, November 2012, pp.1703–1715 doi: 10.1016/j.jcss.2011.10.018. (
  7. 7.
    Kakuda Y, Ohta T, Oda R (2011) A methodology for real-time self-organized autonomous clustering in mobile ad hoc networks. Concurrency and computation: practice and experience. Wiley, New York.doi: 10.1002/cpe.1792
  8. 8.
    Malek M (1990) Responsive systems – a challenge for the nineties, keynote address. In: Proceedings of Euromicro ’90, sixteenth symposium on microprocessing and microprogramming. Microprocessing and Microprogramming, vol 30, August 1990. Amsterdam, The Netherlands, North Holland, pp 9–16Google Scholar
  9. 9.
    Malek M (1991) Responsive systems: a marriage between real time and fault tolerance, keynote address. In: Proceedings of the fifth international conference on fault-tolerant computing systems. Informatik-Fachberichte, vol 283, September 1991. Springer, Nuernberg, Germany, pp 1–17Google Scholar
  10. 10.
    Malek M (1993) A consensus-based model for responsive computing. In: IEICE transactions on information and systems. Special issue on responsive computer systems, vol E76-D, no 11, November 1993, IEICE, pp 1319–1324Google Scholar
  11. 11.
    Malek M (ed) (1994) Responsive computing, special issue of real time systems. Int J Time-Critical Comput Syst 7(3), ISBN: 0792395115Google Scholar
  12. 12.
    Malek M (1994) A consensus-based framework and model for the design of responsive computing systems. In: Koob G, Lau c (eds) Ultradependable parallel and distributed computing. Kluwer, DordechtGoogle Scholar
  13. 13.
    Malek M (1995) Omniscience, consensus, autonomy: three tempting roads to responsiveness. In: Proceedings of The 14th symposium on reliable distributed systems, keynote address, Bad Neuenahr, September 1995Google Scholar
  14. 14.
    Malek M, Polze A, Werner M (1996) The unstoppable orchestra – a responsive distributed application. In: Proceedings of the third international conference on configurable distributed systems, May 1996. IEEE Computer Society, Annapolis, pp 154–160(7), ISBN 0-8186- 7395-8Google Scholar
  15. 15.
    Mori K (2008) Autonomous decentralized system and its strategic approach for research and development, invited paper, special issue on autonomous decentralized systems theories and application deployments. In: IEICE transactions on information and systems, vol E-91-D, no 9, Sept 2008, pp 2227–2232Google Scholar
  16. 16.
    NICT: Diversity & Inclusion (2009) Networking the future, technology strategies for a new-generation network, Interim Report, Accessed March 2009
  17. 17.
    Ohta T, Inoue S, Kakuda Y (2003) An adaptive multihop clustering scheme for highly mobile ad hoc networks. In: Proceedings of the 6th IEEE international symposium on autonomous decentralized systems (ISADS2003), pp 293–300Google Scholar
  18. 18.
    Ohta T, Fujimoto M, Oda R, Kakuda Y (2004) A class of hierarchical routing protocols based on autonomous clustering for large mobile ad hoc networks. IEICE Trans Comm E87-B(9):2500–2510Google Scholar
  19. 19.
    Perkins C, Belding-Royer E, Das S (2003) Ad hoc on-demand distance vector (AODV) routing. In: IETF RFC 3561.
  20. 20.
    Takeuchi M, Kohno E, Ohta T, Kakuda Y (2016) Improving assurance of a sustainable route-split MANET routing through adaptable node battery exhaustion. Telecomm Syst J, Springer, vol.61, no.4, 2016Google Scholar
  21. 21.
    Yu JY, Chong PHJ (2005) A survey of clustering schemes for mobile ad hoc networks. IEEE Comm Surv Tutor 7(1):32–48CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  • Yoshiaki Kakuda
    • 1
  • Tomoyuki Ohta
    • 1
  • Miroslaw Malek
    • 2
  1. 1.Graduate School of Information SciencesHiroshima City UniversityHiroshimaJapan
  2. 2.Institute for InformaticsHumboldt-Universität zu BerlinBerlinGermany

Personalised recommendations