Abstract
Wireless sensor networks (WSNs) are employed in different domains and applications. The resource constraint on such networks, many times composed of hundreds to thousands of devices, and the requirement of autonomous operation become their management a challenging task. This work applies policies, a well-known approach in network management, in the core task of routing in autonomous WSNs. Policies are used to establish rules to take dynamic actions on the network according to its state. Our scheme offers a high-level and flexible way to realize management tasks related to routing in WSNs, which can be defined in a progressive way as knowledge from the environment is acquired or application requirements change. Case studies employing a policy-based adaptive hybrid solution allows the autonomous selection of the best routing strategy in view of network conditions and application requirements. Simulation results show the benefits and resource savings offered by the use of policies for adaptive routing in WSNs.
Chapter PDF
Similar content being viewed by others
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cyirci, E.: Wireless sensor networks: A survey. Computer Networks 38, 393–422 (2002)
Al-Karaki, J.N., Kamal, A.E.: Routing techniques in wireless sensor networks: a survey. IEEE Wireless Communications 11, 6–28 (2004)
Boulis, A., Han, C.-C., Srivastava, M.B.: Design and implementation of a framework for efficient and programmable sensor networks. In: MobiSys (May 2003)
CISCO Systems, I.: White paper: Policy-based routing, Access (May 2005), [Online] Available: http://www.cisco.com/warp/public/cc/techno/protocol/tech/
Clark, D.: RFC 1102: Policy Routing in Internet Protocols. MIT Lab for Computer Science, Cambridge (1989)
Crossbow, Mica2 platform, Access (February 2004), [Online] Available: http://www.xbow.com/
Figueiredo, C.M., Nakamura, E.F., Loureiro, A.A.: Multi: A hybrid adaptive dissemination protocol for wireless sensor networks. In: Nikoletseas, S.E., Rolim, J.D.P. (eds.) ALGOSENSORS 2004. LNCS, vol. 3121, pp. 171–186. Springer, Heidelberg (2004)
Hedetniemi, S., Liestman, A.: A survey of gossiping and broadcasting in communication networks. Networks 18, 319–349 (1988)
Heidemann, J., Silva, F., Estrin, D.: Matching data dissemination algorithms to application requirements. In: 1st SenSys, pp. 218–229. ACM Press, Los Angeles (2003)
Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocols for wireless microsensor networks. In: 33rd HICSS, Maui, Hawaii, USA (January 2000)
Inc, C.T.: Mote in-network programming user reference, Access (August 2004), [Online] Available: http://webs.cs.berkeley.edu/tos/tinyos-1.x/doc/xnp.pdf
Kephart, J.O., Walsh, W.E.: An artificial intelligence perspective on autonomic computing policies. In: 5th Int’l Workshop on Policies for Dist’d Systems and Networks (2004)
Kochhal, M., Schwiebert, L., Gupta, S.: Role-based hierarchical self organization for wireless ad hoc sensor networks. In: Proc. of the 2nd ACM Int’l Conf. on Wireless Sensor Networks and Applications, pp. 98–107. ACM Press, New York (2003)
Krishnan, R., Starobinski, D.: Message-efficient self-organization of wireless sensor networks. In: IEEE WCNC 2003, pp. 1603–1608 (March 2003)
Levis, P., Culler, D.: Maté: A tiny virtual machine for sensor networks. In: 10th Int’l Conf. on Architectural Support for Prog. Lang. and Operating Sys., pp. 85–95. ACM Press, New York (2002)
Levis, P., Patel, N., Culler, D.E., Shenker, S.: Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In: 1st NSDI, pp. 15–28 (2004)
Nakamura, E.F., Figueiredo, C.M., Loureiro, A.A.: Information fusion for data dissemination in self-organizing wireless sensor networks. In: Lorenz, P., Dini, P. (eds.) ICN 2005. LNCS, vol. 3420, pp. 585–593. Springer, Heidelberg (2005)
NS-2, The network simulator - ns-2, Access: (February 2004), [Online] Available http://www.isi.edu/nsnam/ns/
Perkins, C., Belding-Royer, E., Das, S.: Ad-hoc on-demand distance vector routing. RFC 3561 (2003)
Perkins, C., Bhagwat, P.: Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In: ACM SIGCOMM 1994, pp. 234–244 (1994)
Pottie, G.J., Kaiser, W.J.: Wireless integrated network sensors. Communications of the ACM 43, 51–58 (2000)
Ramasubramanian, V., Haas, Z., Sirer, E.: SHARP: A hybrid adaptive routing protocol for mobile ad hoc networks. In: 4th MobiHoc, pp. 303–314 (2003)
Shen, C., Srisathapornphat, C., Jaikaeo, C.: Sensor information networking architecture and applications. IEEE Personal Communication 8, 52–59 (2001)
Sloman, M.: Policy driven management for distributed systems. Journal of Network and Systems Management 2, 333–360 (1994)
Smith, S.W.: The Scientist and Engineer’s Guide to Digital Signal Processing, 2nd edn. California Technical Publishing, San Diego (1999)
Sohrabi, K., Gao, J., Ailawadhi, V., Pottie, G.: Protocols for self-organization of a wireless sensor network. IEEE Personal Communications 7, 16–27 (2000)
Tilak, S., Abu-Ghazaleh, N.B., Heinzelman, W.: A taxonomy of wireless micro-sensor network models. ACM Mobile Computing and Communications Review (MC2R) 6, 28–36 (2002)
Woo, A., Tong, T., Culler, D.: Taming the underlying challenges of reliable multihop routing in sensor networks. In: 1st SenSys, pp. 14–27. ACM Press, New York (2003)
Zhou, C., Krishnamachari, B.: Localized topology generation mechanisms for self-configuring sensor networks. In: IEEE Globecom, San Francisco, USA (December 2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 IFIP International Federation for Information Processing
About this paper
Cite this paper
Figueiredo, C.M.S., dos Santos, A.L., Loureiro, A.A.F., Nogueira, J.M. (2005). Policy-Based Adaptive Routing in Autonomous WSNs. In: Schönwälder, J., Serrat, J. (eds) Ambient Networks. DSOM 2005. Lecture Notes in Computer Science, vol 3775. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11568285_18
Download citation
DOI: https://doi.org/10.1007/11568285_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29388-0
Online ISBN: 978-3-540-32244-3
eBook Packages: Computer ScienceComputer Science (R0)