A routing Algorithm by Broadcasting a Bitmap in Wireless Sensor Networks 


Vol. 31,  No. 5, pp. 459-468, May  2006


PDF
  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 twodimensional 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.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

S. Jung, "A routing Algorithm by Broadcasting a Bitmap in Wireless Sensor Networks," The Journal of Korean Institute of Communications and Information Sciences, vol. 31, no. 5, pp. 459-468, 2006. DOI: .

[ACM Style]

Sangjoon Jung. 2006. A routing Algorithm by Broadcasting a Bitmap in Wireless Sensor Networks. The Journal of Korean Institute of Communications and Information Sciences, 31, 5, (2006), 459-468. DOI: .

[KICS Style]

Sangjoon Jung, "A routing Algorithm by Broadcasting a Bitmap in Wireless Sensor Networks," The Journal of Korean Institute of Communications and Information Sciences, vol. 31, no. 5, pp. 459-468, 5. 2006.

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)






pISSN : 1226 - 4717
eISSN : 2287 - 3880