Routing Messages Protocol in Wireless Sensor Network Grids

Document Type : Original Article

Authors

1 Egyptian Armed Forces - Operation Research Center.

2 Computer science Department - Helwan University.

3 Egyptian Armed Forces - Military Technical College.

Abstract

Wireless Sensor Network Grids (WSNG) is considered one of the main four categories of wireless grids based on the devices predominant in the grid and the relative mobility of the devices in the grid. One of the important challenges in
WSNG is the routing of messages through the grid. This area is concerned with the reduction of power consumption but through efficient routing of messages. A second concern is the reduction of message latency. In this paper, we propose an
applicable routing messages protocol (RMP) which uses a multi-hop forwarding scheme to achieve long-range communication. Our RMP has three phases: firstly, the initialization phase where each sensor node determines the best first hop toward the Sink among its neighbors. Secondly, sending the best route phase where each node sends an accumulative routing message (ARM) to the sink includes the hops list. Thirdly, in the maintenance phase, the out of reach node sends a maintenance message (MARM) to create the alternative route to the Sink. The proposed RMP
provides a simple and applicable routing model for WSNG. It also makes the total energy consumed in data transmission more efficient in the sensor network and minimizes the node memory size and processing steps which reduces the total
network cost.

Keywords