CIRCLES ROUTING PROTOCOL FOR WIRELESS SENSOR NETWORK

Document Type : Original Article

Authors

1 Computer Systems Eng. Department, Faculty of Engineering,Al-Azhar University, Cairo, Egypt

2 Systems and Computers Engineering department, Faculty of Engineering, AL-Azhar University,Nasr city, Cairo, Egypt.

Abstract

Abstract: Wireless Sensor Network (WSN) is an emerging technology for monitoring physical world.WSN consists of large number of sensor nodes operated by battery mostly in harsh environment. These wireless nodes are very limited in battery power and communication processes. Gathering sensed information in an efficient manner is critical to operate the sensor network for a long period time. In this paper, a new Routing Protocol CRP (Circles Routing Protocol) is proposed. The CRP is developed for achieving QoS (Quality of Service) in terms of network life time, power consumption, packet delivery, and network throughput by distributing the energy load among all sensor nodes. The dynamic behavior of the proposed CRP depends on executing the following steps.Firstly, CRP cutting down the playground into many clusters by using the advantage of the grid construction to physically partition the playground into many small individual clusters. Secondly, CRP electing one node in each cluster, as a Cluster Head (CH), form a circular chain within each cluster to collect and fuse data from the other nodes. Thirdly, CRP collecting every four adjacent clusters in one group called inter four clusters. Then, CRP constructing a circular chain within these four clusters containing the four CH nodes. Fourthly, CRP electing one of these CH nodes as an inter CH node to collect and fuse data from the other CH nodes. Finally, CRP constructing a circular chain containing the four inter CH nodes. 
Then CRP electing one of inter CH nodes to be the outer CH node which collects and fuses the data
from the other nodes and subsequently transmit this data to the Base Station (BS). In the performance
analysis, we use the NS-2 Simulator as a simulation technique to study and analysis the performance of
CRP protocol. To verify from the correctness of the obtained performance results, we compare the CRP
results with those obtained from LEACH (Low-Energy Adaptive Clustering Hierarchy) and PEGASIS
(Power-Efficient Gathering in Sensor Information System) protocols.