Abstract
In a ubiquitous environment, e.g. smart home, a user is surrounded by a network of sensor nodes all around and also on his body or clothing. We modeled such a sensor network as a services network where the nodes exchange services for collaborating and smart decision taking. As the user moves around performing activities, the surrounding network also changes as wireless inter-node connections are made or broken. The challenge is to re-discover the network quickly and transparently to the user.
We used a two-step approach. First, Proximal Neighborhood Discovery identified nodes that formed the network. Second, Optimal Service Discovery determined, for each such network node, who were the best service provider nodes from the same network. We modeled this as an optimization problem and solved using a new and efficient algorithm.
We implemented the algorithm using nesC and simulated using TOSSIM interference-model. The results showed appreciable improvements over conventional approaches.
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
Weiser, M.: The Computer for the Twenty-First Century. Scientific Am. 265(3), 94–101 (1991)
Eberhart, R.C., Kennedy, J.: A new optimizer using particle swarm theory. In: The proceedings of the Sixth International Symposium on Micro machine and Human Science, Nagoya, Japan, pp. 39–43 (1995)
Shi, Y.H., Eberhart, R.C.: A modified particle swarm optimizer. In: IEEE International Conference on Evolutionary Computation, pp. 63–73 (1998)
Chaojun, D., Zulian, Q.: Particle Swarm Optimization Algorithm Based on the Idea of Simulated Annealing. IJCSNS International Journal of Computer Science and Network Security 6(10) (October 2006)
Gay, D., Levis, P., Behren, R., Welsh, M., Brewer, E., Culler, D.: The nesC language - A holistic approach to networked embedded systems. ACM SIGPLAN Notices archive 38(5) (May 2003)
Levis, P., et al.: TinyOS - An Operating System for Sensor Networks. In: Ambient Intelligence, Springer, Heidelberg (2005)
Levis, P., Lee, N., Welsh, M., Culler, D.: TOSSIM: Accurate and Scalable Simulation of Entire TinyOS
Lenders, V., May, M., Plattner, B.: Service discovery in mobile ad hoc networks: A field theoretic approach. In: Pervasive and Mobile Computing, Elsevier, Amsterdam (2005)
Lim, J.C., Wong, K.D.: Exploring Possibilities for RSSI-Adaptive Control in Mica2-based Wireless Sensor Networks. In: ICARV 2006 (2006)
Kirkpatrick, S., Sorkin, G.B.: Simulated Annealing. In: The Handbook of Brain and Neural Networks, The MIT Press, Cambridge (1995)
Hao, Z.-F., Wang, Z.-G., Huang, H.: A Particle Swarm Optimization Algorithm with Crossover Operator. In: International Conference on Machine Learning and Cybernetics 2007, August 2007, pp. 19–22 (2007)
Rabiner, W., Heinzelman, Chandrakasan, A., Balakrishnan, H.: Energy-Efficient Communication Protocol for Wireless Micro sensor Networks. In: The Proceedings of the 33rd Hawaii International Conference on System Sciences (2000)
Whitehouse, K., Karlof, C., Culler, D.: A practical evaluation of radio signal strength for ranging-based localization. SIGMOBILE Mob. Comput. Commun. Rev. 11(1), 41–52 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lahiri, K., Mukherjee, A., Chakraborty, A., Mandal, S., Patra, D., Nashkar, M.K. (2010). Dynamic Service Discovery as an Optimization Problem in Wireless Sensor Networks. In: Meghanathan, N., Boumerdassi, S., Chaki, N., Nagamalai, D. (eds) Recent Trends in Networks and Communications. WeST VLSI NeCoM ASUC WiMoN 2010 2010 2010 2010 2010. Communications in Computer and Information Science, vol 90. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14493-6_66
Download citation
DOI: https://doi.org/10.1007/978-3-642-14493-6_66
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14492-9
Online ISBN: 978-3-642-14493-6
eBook Packages: Computer ScienceComputer Science (R0)