Font Size: a A A

Study On A Geographic Routing Protocol For Wireless Sensor Networks

Posted on:2010-06-19Degree:MasterType:Thesis
Country:ChinaCandidate:X Q LiuFull Text:PDF
GTID:2178360278459510Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
The primary goal of designing the routing protocol is to effectively use the energy of sensor nodes in wireless sensor networks. Geographical and energy aware routing (GEAR) is a geographic routing protocol by using geographical and energy aware neighbor selection heuristic. It has sufficient consideration on the validity of the node's energy and has a good adaption for wireless sensor networks. Through analyzing the GEAR protocol, the disadvantages of it are pointed out. For example, it has transient loops and recursive geographic forwarding a packet will not terminate at empty region in low density case. In order to improve the energy efficiency of sensor nodes and decrease the path length, the modified geographical and energy aware routing (MGEAR) is proposed, which is based on the analysis of the GEAR protocol.When forwarding the packets towards the target region, it probably has temporary loop and the identical node will possibly meet the identical hole again in GEAR. The solution which identifies hole nodes by disseminating hole information upstream two-hop is given for above problem in this thesis. The proposed method can decrease both the routing distance and energy consumption. When the source node needs to disseminate hole message, it will increase the hole level of neighbor nodes which can make full use of node energy and make intermediate nodes send more packets.When disseminating the packet within the target region, the scheme that dynamic construction of the local minimum spanning tree in the destination region is given for the limitation of the recursive geographic forwarding and floodings' approachs inside the destination region in GEAR. Dynamic construction of the local minimum spanning tree in the destination region does not need to consider the nodes' communication radius and density in the target region. Besides, it has small construction cost, and generates nearly O(n) unicast packets to disseminate messages to a target region of n nodes.Finally, the simulation of GEAR and MGEAR protocols has been carried out with VC++. The simulation results show that MGEAR has a better performance of energy optimization than GEAR. It can reduce the transmission path and increase the energy utilization of sensor nodes.
Keywords/Search Tags:wireless sensor networks, geographic routing, hole mark, local minimum spanning tree
PDF Full Text Request
Related items