Routing Algorithm that Broadcasts Bitmap with Random Waiting for Wireless Sensor Networks

Sang-Joon Jung

《Journal of Information Science and Engineering》 23卷4期 (2007/07) Pp. 999-1009

https://doi.org/10.6688/JISE.2007.23.4.3

並列摘要

This paper describes a routing algorithm that broadcasts a bitmap with random waiting to reduce the number of messages transferred when establishing routing paths. Existing routing algorithms do not include routing tables for determining a path, as this would increase the cost, since sensor nodes are invariably mobile and have a limited capacity and restricted resources. However, this study proposes a sensor node that includes a routing table in the form of a bitmap, thereby reducing the size of the routing table. A bitmap is formed with a two-dimensional array, where each row and column are represented by one bit. Plus, when a node transfers routing information, it must wait randomly before transmitting to its neighbors, allowing redundant paths to open up when the bitmap is broadcast. After broadcasting, if a node then receives a bitmap from other adjacent nodes, it only updates its own bitmap. Thus, each node has a bitmap with partial link information on the network, rather than total link information. As a result, the proposed routing algorithm effectively reduces the number of messages involved in routing establishment when compared to existing algorithms.

並列關鍵字

wireless sensor network ； routing algorithm ； routing protocol ； bitmap broadcast ； routing table ； random waiting