Browse > Article

A routing Algorithm by Broadcasting a Bitmap in Wireless Sensor Networks  

Jung Sang-Joon (경일대학교 컴퓨터공학과)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.31, no.5A, 2006 , pp. 459-468 More about this Journal
Abstract
Current routing in sensor networks focuses on finding methods for energy-efficient route setup and reliable relaying of data from the sensors to the sink so that the lifetime of the network is maximized. The existing routing protocols do not have routing tables to determine a path when packets are transferred. A sensor network by a routing table increases a cost of maintaining and updating a path, because sensor nodes have characteristics to be mobile and constrained capacity and resources. This paper proposes a new routing algorithm by broadcasting a bitmap in order to reduce the number of messages transferred when routing paths are established. Each node has a routing table with a bitmap, which contains link information. A bitmap is formed two-dimensional array, which consists of each row and column represented with a bit. The node only updates its own bitmap if it receives a bitmap from another adjacent nodes after the broadcasting. There by, each node has a bitmap with partial links information not total links information on the network. The proposed routing algorithm reduces the number of messages for routing establishment at least 10% compared with the previous algorithms.
Keywords
Ubiquitous computing; Sensor networks; Routing Algorithms; Bitmap broadcasting;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. Tian, and N.D. Georganas: Energy efficient routing with guaranteed delivery in wireless sensor networks, Wireless Communications and Networking, 2003. WCNC 2003. 2003 IEEE Volume 3, 16-20, 1923-1929, May 2003
2 R. Min, M. Bhardwaj, S. Cho, E. Shih, A. Sinha, A. Wang, A. Chandrakasan: Low-Power Wireless Sensor Networks, Proceedings of International Conference on VLSI Design, Bangalore, India, January 2001
3 V. Rodoplu and T. H. Meng: Minimum Energy Mobile Wireless Networks, IEEE Joumal of Selected Areas in Communication 17 (8), 1333-1344, 1999   DOI   ScienceOn
4 S. Tilak, N. B. Abu-Ghazaleh, W. Heinzelman : A taxonomy of wireless microsensor network models, Mobile Computing and Communications Review 6 (2), 28-36, 2002   DOI
5 D. Estrin, R Govindan, J. Heidemann, and S. Kumar: Next century challenges: Scalable coordination in sensor networks. In Mobile Computing and Networking, 263-270, 1999
6 W. Heinzelman, A. Chandrakasan, H. Balakrishnan : Energy-efficient communication protocol for wireless sensor networks, Proceeding of the Hawaii International Conference System Sciences, Hawaii, 3005-3014, January 2000
7 Y. Yu, D. Estrin, R. Govindan: 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
8 I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci: Wireless Sensor Networks: A Survey. Computer Networks, 38(4), 393-422, May 2002   DOI   ScienceOn
9 Tijs van Dam, Koen Langendoen: An adaptive energy-efficient MAC protocol for wireless sensor networks, Conference On Embedded Networked Sensor Systems, Proceedings of the 1st international conference on Embedded networked sensor systems, Los Angeles, California, USA, 171-180, 2003
10 C. R. Lin, M. Gerla: Adaptive clustering for mobile wireless networks, IEEE J. Select. Areas Communications. 15 (7), 1265-1275, 1997   DOI   ScienceOn
11 C. Intanagonwiwat, R. Govindan, and D. Estrin : Directed diffusion: a scalable and robust communication paradigm for sensor networks, IEEE/ACM Mobicom, 56-67, 2000
12 K. Sohrabi, J. Gao, V. Ailawadhi, G. J. Pottie : Protocols for Self-Organization of a Wireless Sensor Network, IEEE Personal Communications 7(5), 16-27, 2000   DOI
13 W. Heinzelman, J. Kulik, H. Balakrishnan,: Adaptive protocols for information dissemination in wireless sensor networks, Proceedings of 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'99), Seattle, WA, August 1999
14 L. Subramanian, R.H. Katz: An architecture for building self configurable systems, Proceedings of IEEE/ACM Workshop on Mobile Ad Hoc Networking and Computing, Boston, MA, August 2000
15 R. Krishnan and D. Starobinski: Efficient clustering algorithms for self-organizing wireless sensor networks, Ad Hoc Networks, In Press, Corrected Proof, Available online 22, March 2005
16 K. Akkaya and M. Younis: A survey on routing protocols for wireless sensor networks, Ad Hoc Networks, Volume 3, Issue 3, 325-349, May 2005   DOI   ScienceOn
17 L. Li and J. Halpern: Minimum-Energy Mobile Wireless Networks Revisited, in Proceedings of IEEE Conference of Communications (ICC '01), Helsinki, Finland, June 2001