Skip to main content

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

  • Chapter
  • First Online:
Self-Organization in Embedded Real-Time Systems

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  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–67

    Article  Google Scholar 

  2. Fussell DS, Malek M (eds) (1995) Responsive computer systems: steps towards fault-tolerant real-time systems, ISBN: 0792395638. Kluwer, Dordecht

    Google Scholar 

  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–315

    Google Scholar 

  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–646

    Google Scholar 

  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–11

    Google Scholar 

  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. (http://dx.doi.org/10.1016/j.jcss.2011.10.018)

  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. 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–16

    Google Scholar 

  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–17

    Google Scholar 

  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–1324

    Google Scholar 

  11. Malek M (ed) (1994) Responsive computing, special issue of real time systems. Int J Time-Critical Comput Syst 7(3), ISBN: 0792395115

    Google Scholar 

  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, Dordecht

    Google Scholar 

  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 1995

    Google Scholar 

  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-8

    Google Scholar 

  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–2232

    Google Scholar 

  16. NICT: Diversity & Inclusion (2009) Networking the future, technology strategies for a new-generation network, Interim Report, http://nwgn.nict.go.jp/report/NWGN-RD-Strategy-NICT-Report-V1-2009-EN.pdf. Accessed March 2009

  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–300

    Google Scholar 

  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–2510

    Google Scholar 

  19. Perkins C, Belding-Royer E, Das S (2003) Ad hoc on-demand distance vector (AODV) routing. In: IETF RFC 3561. http://www.ietf.org/

  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, 2016

    Google Scholar 

  21. Yu JY, Chong PHJ (2005) A survey of clustering schemes for mobile ad hoc networks. IEEE Comm Surv Tutor 7(1):32–48

    Article  Google Scholar 

Download references

Acknowledgements

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.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yoshiaki Kakuda .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer Science+Business Media New York

About this chapter

Cite this chapter

Kakuda, Y., Ohta, T., Malek, M. (2013). Self-Organizing Real-Time Services in Mobile Ad Hoc Networks. In: Higuera-Toledano, M., Brinkschulte, U., Rettberg, A. (eds) Self-Organization in Embedded Real-Time Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-1969-3_3

Download citation

  • DOI: https://doi.org/10.1007/978-1-4614-1969-3_3

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4614-1968-6

  • Online ISBN: 978-1-4614-1969-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics