Abstract
We present CMN#, a process calculus for formally modelling and reasoning about Mobile Ad Hoc Networks (MANETs) and their protocols. Our calculus naturally captures essential characteristics of MANETs, including the ability of a MANET node to broadcast a message to any other node within its physical transmission range, and to move in and out of the transmission range of other nodes in the network. In order to reason about cost-effective ad hoc routing protocols, we also allow unicast and multicast communications as well as the possibility for a node to control the transmission radius of its communications. We show how to use our calculus to prove some useful connectivity properties which can be exploited to achieve low-cost routing solutions.
Chapter PDF
References
Ad hoc on-demand distance vector routing protocol, http://moment.cs.ucsb.edu/AODV
Chakeres, I.D., Belding-Royer, E.M.: Aodv routing protocol implementation design. In: Proc. of 24th International Conference on Distributed Computing Systems Workshops - W7: EC (ICDCSW’04), vol. 7, pp. 698–703. IEEE Press, Los Alamitos (2004)
Godskesen, J.C.: A calculus for mobile ad hoc networks. In: Murphy, A.L., Vitek, J. (eds.) COORDINATION 2007. LNCS, vol. 4467, pp. 132–150. Springer, Heidelberg (2007)
Merro, M.: An observational theory for mobile ad hoc networks. Information and Computation 207(2), 194–208 (2009)
Nanz, S., Hankin, C.: A framework for security analysis of mobile wireless networks. Theoretical Computer Science 367(1), 203–227 (2006)
Prasad, K.V.S.: A calculus of broadcasting systems. Science of Computer Programming 25(2-3), 285–327 (1995)
Royer, E.M., Perkins, C.E.: Multicast operation of the ad-hoc on-demand distance vector routing protocol. In: Proc. of the 5th annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 207–2018 (1999)
Singh, A., Ramakrishnan, C.R., Smolka, S.A.: A process calculus for mobile ad hoc networks. In: Lea, D., Zavattaro, G. (eds.) COORDINATION 2008. LNCS, vol. 5052, pp. 296–314. Springer, Heidelberg (2008)
IEEE 802.11 official website, http://www.ieee802.org/11
Zhang, B., Mouftah, H.T.: Energy-aware on-demand routing protocols for wireless ad hoc networks. Wireless Networks 12(4), 481–494 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 IFIP
About this paper
Cite this paper
Gallina, L., Rossi, S. (2010). A Calculus for Power-Aware Multicast Communications in Ad Hoc Networks. In: Calude, C.S., Sassone, V. (eds) Theoretical Computer Science. TCS 2010. IFIP Advances in Information and Communication Technology, vol 323. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15240-5_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-15240-5_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15239-9
Online ISBN: 978-3-642-15240-5
eBook Packages: Computer ScienceComputer Science (R0)