Abstract
In this paper, we pay attention to the problem of node search in Wireless Sensor Networks (WSNs). The main problem of basic flooding is that the cost is too high. In order to solve above problem, we propose a variant of Flooding called Level Based Flooding (LBF). In LBF, the whole network is divided into several layers according to the distance (hops) between the nodes and the sink node. The sink node knows the level information of each node. The search packet is broadcast in the network according to levels of nodes and its TTL is set to the level of the target node. When the target node receives the packet, it sends its data back to the sink node in random walk within level hops.We show by extensive simulations that the energy consumption of LBF is much better than that of basic flooding.
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.
References
Di Francesco, M., Shah, K., Kumar, M., Anastasi, G.: An Adaptive Strategy for Energy-Efficient Data Collection in Sparse Wireless Sensor Networks. In: Silva, J.S., Krishnamachari, B., Boavida, F. (eds.) EWSN 2010. LNCS, vol. 5970, pp. 322–337. Springer, Heidelberg (2010)
Sadagopan, N., Krishnamachari, B., Helmy, A.: The ACQUIRE mechanism for efficient querying in sensor networks. In: Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, pp. 149–155 (May 2003)
Chang, N.B., Liu, M.: Controlled flooding search in a large network. IEEE/ACM Transactions on Networking 15(2), 436–449 (2007)
Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J., Silva, F.: Directed diffusion for wireless sensor networking. IEEE/ACM Transactions on Networking 11(1), 2–16 (2003)
Gehrke, J., Madden, S.: Query processing in sensor networks. IEEE Pervasive Computing 3(1), 46–55 (2004)
Zuniga, M., Avin, C., Hauswirth, M.: Querying Dynamic Wireless Sensor Networks with Non-Revisiting Random Walks. In: Silva, J.S., Krishnamachari, B., Boavida, F. (eds.) EWSN 2010. LNCS, vol. 5970, pp. 49–64. Springer, Heidelberg (2010)
Nascimento, M.A., Alencar, R.A.E., Brayner, A.: Optimizing Query Processing in Cache-Aware Wireless Sensor Networks. In: Gertz, M., Ludäscher, B. (eds.) SSDBM 2010. LNCS, vol. 6187, pp. 60–77. Springer, Heidelberg (2010)
Huang, H., Hartman, J., Hurst, T.: Data-centric routing in sensor networks using biased walk. In: Proceedings of the 3rd IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, pp. 1–9 (September 2006)
Ahn, J., Kapadia, S., Pattem, S., Sridharan, A., et al.: Empirical evaluation of querying mechanisms for unstructured wireless sensor networks. In: ACM SIGCOMM Computer Communication Review, vol. 38(3), pp. 17–26 (July 2008)
Cheng, Z., Heinzelman, W.: Flooding Strategy for Target Discovery in Wireless Networks. Wireless Networks 11(5), 607–618 (2005)
Avin, C., Brito, C.: Efficient and robust query processing in dynamic environments using random walk techniques. In: Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks, pp. 277–286 (April 2004)
Braginsky, D., Estrin, D.: “Rumor Routing Algorithm For Sensor Networks. In: Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, pp. 22–30 (September 2002)
Khan, M., Gabor, A.: An Effective Compiler Design for Efficient Query Processing in Wireless Sensor Networks. In: Internal Conference on Circuit and Signal Processing, pp. 157–159 (November 2010)
Chakroaborty, A., Lahiri, K., Mandal, S., Patra, D., et al.: Optimization of Service Discovery in Wireless Sensor Networks. Wired/Wireless Internet Communications, 351–362 (June 2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag GmbH Berlin Heidelberg
About this paper
Cite this paper
Ding, Y., Qiu, T., Ma, H., Jin, N. (2012). Level Based Flooding for Node Search in Wireless Sensor Network. In: Gaol, F., Nguyen, Q. (eds) Proceedings of the 2011 2nd International Congress on Computer Applications and Computational Science. Advances in Intelligent and Soft Computing, vol 145. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28308-6_66
Download citation
DOI: https://doi.org/10.1007/978-3-642-28308-6_66
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28307-9
Online ISBN: 978-3-642-28308-6
eBook Packages: EngineeringEngineering (R0)