Linked Hierarchical Routing Protocol Based On PEGASIS

Wireless Sensor Network has been paid great attention as one interdisciplinary study. WirelessSensor Network possesses the features of self organization, reliability, dynamic performance androbustness. While the energy reserves of sensor nodes are limited, this has opposed a greatchallenge to the promotion and application of Wireless Sensor Network. Therefore, an energyconservation routing protocol with high efficiency is an urgent demand.In the light of the limited energy of nodes in Wireless Sensor Network, this paper proposes aLinked Hierarchical Routing Protocol based on PEGASIS, aiming to minimize the energyconsumption of the network, and reduce the data transmission delay. The key points of this researchinvolve the following aspects:1．To define a set of data packet format for Sink and the sensor node, containing area ID andinterest type, this leads the communication in wireless network more efficient and reliable.2．To design a cluster and linked hierarchical topology. According to the improved clusterhead selection algorithm to select cluster heads, and then choose a parent cluster head from theseheads. The topology can be divided into cluster node layer and cluster head node layer.Communications in these two layers adopt linked communication mode, using Prim algorithm tocomplete link construction and ultimately, the parent cluster head directly communicates with theSink.3．Data fusion detection based on access control technology. In order to avoid data collision,in cluster node layer, token is used to control data to transmit from member nodes to cluster head; incluster head layer, time slots are employed to supervise data transmission from cluster head toparent cluster head. At the same time the data packet format, which sets the data composition,leaves the upper node only accepting inconsistent data when receiving data from multiple nodes,which avoids repeated transmission of duplicate data.4．Responding network structure. The network responses on account of event driven and Sinkdriven, after receiving an Sink request, nodes within the region need to transmit data acquired fromthe network, then monitoring the network, if the monitored data mutates, the node respondimmediately, otherwise it will monitor all the time; when the Sink node receives a different requestmessage, it will response immediately, and at the same time broadcasting this message in thenetwork. Cluster and Linked Hierarchical Routing Protocol based on these four points has improved theefficiency of network communication, meanwhile saving the energy of nodes. The simulationresults indicate that LHRPP produces significant reduction of time delay when transmitting acrossthe network and, subsequently, prolongs whole network lifetime.