Abstract
Mobile ad-hoc networks (MANETs) are dynamic computing environments where it is hard to make predictions about service provision. To ensure a level of predictability —and thus make the services more dependable—, it has been argued that the hosts must exchange information that allows guessing how the network is set up at a given moment, and how it will be in the near future. This paper introduces an approach to handling that information, which has been explicitly devised to deal with incomplete and changeable knowledge. As a contribution to the current state of the art, this approach enables a practical scheme where the different hosts in a MANET can collaborate to make up the network that best satisfies their service requirements.
This work has been partially funded by the Xunta de Galicia Basic Research Project PGIDIT04PXIB32201PR.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Handorean, R., Roman, G.C.: Service provision in ad hoc networks. In: Arbab, F., Talcott, C. (eds.) COORDINATION 2002. LNCS, vol. 2315, pp. 207–219. Springer, Heidelberg (2002)
Akyildiz, I., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Communications Magazine 40(8), 102–114 (2002)
Ghandeharizadeh, S., Krishnamachari, B., Song, S.: Placement of continuous media in wireless peer-to-peer networks. IEEE Transactions on Multimedia 6(4), 335–342 (2004)
Sen, R., Hackmann, G., Roman, G.C., Gill, C.: Towards predictable service provision in mobile ad-hoc networks. Technical Report WUCSE-04-60, Department of Computer Science and Engineering, Washington University (2004)
Dolev, S., Gilbert, S., Lynch, N., Schiller, E., Shvartsman, A., Welch, J.: Virtual mobile nodes for mobile ad hoc networks. In: Guerraoui, R. (ed.) DISC 2004. LNCS, vol. 3274, pp. 230–244. Springer, Heidelberg (2004)
Chang, Y.H., Ho, T., Pack Kaelbling, L.: Mobilized ad-hoc networks: A reinforcement learning approach. Technical Report AIM-2003-025, MIT (2003)
Sen, R., Hackmann, G., Roman, G.C., Gill, C.: Opportunistic exploitation of knowledge to increase predictability of agent interactions in MANETs. In: Proceedings of the 4th International Workshop on Software Engineering for Large-scale Multi-agent Systems (2005)
Clarke, E., Grumberg, O., Peled, D.: Model checking. MIT Press, Cambridge (2000)
Goldenberg, D.K., Lin, J., Morse, A.S., Rosen, B.E., Yang, Y.R.: Towards mobility as a network control primitive. In: Proceedings of the 5th ACM International Symposium on Mobile Ad-hoc Networking and Computing, pp. 163–174 (2004)
Bruns, G., Godefroid, P.: Model checking partial state spaces with 3-valued temporal logics. In: Halbwachs, N., Peled, D.A. (eds.) CAV 1999. LNCS, vol. 1633, pp. 274–287. Springer, Heidelberg (1999)
Larsen, K.G., Thomsen, B.: A modal process logic. In: Proceedings of the 3rd Annual Symposium on Logic in Computer Science, Edinburgh, United Kingdom, pp. 203–210 (1988)
Pazos-Arias, J.J., García-Duque, J.: SCTL-MUS: A formal methodology for software development of distributed systems. A case study. Formal Aspects of Computing 13, 50–91 (2001)
Kleene, S.C.: Introduction to Metamathematics. Bibliotheca Mathematica, vol. 1. North-Holland, Amsterdam (1952)
Huth, M.R.A., Jagadeesan, R., Schmidt, D.A.: A domain equation for refinement of partial systems. Mathematical Structures in Computer Science 14, 469–505 (2004)
Banach, R., Poppleton, M.: Retrenching partial requirements into system definitions: A simple feature interaction case study. Requirements Engineering 8(4), 266–288 (2003)
Swamy, G.: Incremental methods for formal verification and logic synthesis. PhD thesis, University of California at Berkeley, UMI publication 9723211 (1996)
Mäkinen, E., Systä, T.: MAS – an interactive synthesizer to support behavioral modelling in UML. In: Proceedings of the 23rd International Conference on Software Engineering, Toronto, Canada, pp. 15–24 (2001)
Uchitel, S., Kramer, J.: A workbench for synthesising behaviour models from scenarios. In: Proceedings of the 23rd International Conference on Software Engineering, Toronto, Canada, pp. 188–197 (2001)
Sokolsky, O.V., Smolka, S.A.: Incremental model checking in the modal μ-calculus. In: Dill, D.L. (ed.) CAV 1994. LNCS, vol. 818, pp. 351–363. Springer, Heidelberg (1994)
Clarke, E.M., Grumberg, O., Jha, S., Lu, Y., Veith, H.: Progress on the state explosion problem in model checking. In: Informatics - 10 years back, 10 years ahead, pp. 176–194. Springer, Heidelberg (2001)
Fernández-Vilas, A., Pazos-Arias, J.J., Gil-Solla, A., Díaz-Redondo, R.P., García-Duque, J., Barragáns-Martínez, B.: Incremental specification with SCTL/MUS-T: A case study. Journal of Systems and Software 70(2), 189–208 (2004)
Alur, R., Dill, D.L.: A theory of timed automata. Theoretical Computer Science 126(2), 183–235 (1994)
Braun, P., Rossak, W.: Mobile agents. Morgan Kaufmann, San Francisco (2005)
Easterbrook, S., Chechik, M.: A framework for multi-valued reasoning over inconsistent viewpoints. In: Proceedings of the 23rd International Conference on Software Engineering (2001)
Ball, T., Naik, M., Rajamani, S.: From symptom to cause: Localizing errors in counterexample traces. In: Proceedings of the 30th Annual ACM Symposium on Principles of Programming Languages, pp. 97–105 (2003)
Gurfinkel, A., Chechik, M.: Generating counterexamples for multi-valued model-checking. In: Proceedings of the 12th International Symposium on Formal Methods, Pisa, Italy, pp. 503–521 (2003)
Rappaport, T.: Wireless communications: Principles and practice. Prentice Hall, Englewood Cliffs (2002)
Zhao, W., Amma, M.: Message ferrying: proactive routing in highly-partitioned wireless ad hoc networks. In: Proceedings of the 9th IEEE Workshop on Future Trends of Distributed Computing Systems (2003)
García-Duque, J., Pazos-Arias, J.J., Barragáns-Martínez, B.: An analysis-revision cycle to evolve requirements specifications by using the SCTL-MUS methodology. In: Proceedings of the 10th IEEE International Conference on Requirements Engineering, Essen, Germany, pp. 282–288 (2002)
López-Nores, M., Pazos-Arias, J.J., García-Duque, J., Barragáns-Martínez, B.: An agile approach to support incremental development of requirements specifications. In: Proceedings of the IEEE Australian Software Engineering Conference, Sydney, Australia (2006)
Hunter, A.: Reasoning with contradictory information using quasi-classical logic. Journal of Logic and Computation 10(5), 677–703 (2000)
Nuseibeh, B., Easterbrook, S., Russo, A.: Making inconsistency respectable in software development. Journal of Systems and Software 58(2), 171–180 (2001)
Barragáns-Martínez, B., Pazos-Arias, J., Fernández-Vilas, A.: On measuring levels of inconsistency in multi-perspective requirements specifications. In: Proceedings of the 1st International Conference on the Principles of Software Engineering, Buenos Aires, Argentina, pp. 21–30 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
López-Nores, M., García-Duque, J., Pazos-Arias, J.J. (2006). Managing Ad-Hoc Networks Through the Formal Specification of Service Requirements. In: Ciancarini, P., Wiklicky, H. (eds) Coordination Models and Languages. COORDINATION 2006. Lecture Notes in Computer Science, vol 4038. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11767954_11
Download citation
DOI: https://doi.org/10.1007/11767954_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34694-4
Online ISBN: 978-3-540-34695-1
eBook Packages: Computer ScienceComputer Science (R0)