Abstract
Current routing protocols in the sensor network focus on finding energy-efficient route setup so that the lifetime of the network is maximized. They do not use a routing table to decide the route due to increasing memory and updating costs. However, this paper proposes a new routing algorithm to broadcast a routing table to reduce the number of messages transferred to setup the routing path. The routing table is formed with a two-dimensional array, where each row and column is represented by one bit. When a node receives a request message, it updates its routing table after broadcasting. Thus, each node has a routing table with partial link information, which allows them to give much alternative route to the sink node. The proposed routing algorithm reduces the number of required messages for the routing establishment and preserves larger remained energy in compared to the previous algorithms.
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
Tian, D., Georganas, N.D.: Energy efficient routing with guaranteed delivery in wireless sensor networks. In: Wireless Communications and Networking, WCNC 2003, March 16-20, 2003, vol. 3, pp. 1923–1929. IEEE, Los Alamitos (2003)
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless Sensor Networks: A Survey. Computer Networks 38(4), 393–422 (2002)
Sohrabi, K., Gao, J., Ailawadhi, V., Pottie, G.J.: Protocols for Self-Organization of a Wireless Sensor Network. IEEE Personal Communications 7(5), 16–27 (2000)
Min, R., Bhardwaj, M., Cho, S., Shih, E., Sinha, A., Wang, A., Chandrakasan, A.: Low-Power Wireless Sensor Networks. In: Proceedings of International Conference on VLSI Design, Bangalore, India (January 2001)
Akkaya, K., Younis, M.: A survey on routing protocols for wireless sensor networks. Ad Hoc Networks 3(3), 325–349 (2005)
Rodoplu, V., Meng, T.H.: Minimum Energy Mobile Wireless Networks. IEEE Journal of Selected Areas in Communication 17(8), 1333–1344 (1999)
Li, L., Halpern, J.: Minimum-Energy Mobile Wireless Networks Revisited. In: Proceedings of IEEE Conference of Communications (ICC ’01), Helsinki, Finland (June 2001)
Krishnan, R., Starobinski, D.: Efficient clustering algorithms for self-organizing wireless sensor networks, Ad Hoc Networks, Corrected Proof, Available online March 22, 2005 (in press)
Tilak, S., Abu-Ghazaleh, N.B., Heinzelman, W.: A taxonomy of wireless microsensor network models. Mobile Computing and Communications Review 6(2), 28–36 (2002)
Heinzelman, W., Kulik, J., Balakrishnan, H.: Adaptive protocols for information dissemination in wireless sensor networks. In: Proceedings of 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom’99), Seattle, WA (August 1999)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: IEEE/ACM Mobicom, pp. 56–67 (2000)
Estrin, D., Govindan, R., Heidemann, J., Kumar, S.: Next century challenges: Scalable coordination in sensor networks. In: Mobile Computing and Networking, pp. 263–270 (1999)
Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless sensor networks. In: Proceeding of the Hawaii International Conference System Sciences, Hawaii, pp. 3005–3014 (January 2000)
Subramanian, L., Katz, R.H.: An architecture for building self configurable systems. In: Proceedings of IEEE/ACM Workshop on Mobile Ad Hoc Networking and Computing, Boston, MA (August 2000)
Yu, Y., Estrin, D., Govindan, R.: Geographical and energy-aware routing: a recursive data dissemination protocol for wireless sensor networks, UCLA Computer Science Department Technical Report, UCLA-CSD TR-01-0023 (May 2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jung, S., Chung, Y. (2007). A Proactive Routing Algorithm Based on Bitmap Tables for Wireless Sensor Networks. In: Apolloni, B., Howlett, R.J., Jain, L. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2007. Lecture Notes in Computer Science(), vol 4693. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74827-4_70
Download citation
DOI: https://doi.org/10.1007/978-3-540-74827-4_70
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74826-7
Online ISBN: 978-3-540-74827-4
eBook Packages: Computer ScienceComputer Science (R0)