Research On Topology Control And Routing Protocol Based On Honeycomb Mesh In Wireless Sensor Network

Wireless Sensor Network (WSN) is a distributed self-organization wireless network, which is made up by a large number of sensor nodes. Aiming to perceive, collect and dispose the information collaboratively from the perceived objects in the network overlay area, and send to the monitoring terminal. Compared with other networks, the resource of WSN is limited, in terms of energy, computing power, bandwidth and memory storage. Due to the specialty of the WSN, commonly used wireless routing protocol is not suitable. So it makes a tremendous impact that introduces an efficient topology mechanisms and routing protocol.In the research on this field, GAF algorithm has got more attention. According to the existing GAF algorithm, this paper had analyzed the method of area dividing and the mechanism of head node election, and summed up the advantages and the defects of the GAF algorithm. Basing on the honeycomb mesh, the writer proposed HMGAF algorithm. HMGAF makes the following improvements:Use hexagons instead of square to divide the network region, which strengthen the connectivity and coverage of network. Takes the surplus energy and the distance between the node and the center of the cell into the mechanism of head node election, which makes it more reasonable, and improves the load balance of the network. Proposes a routing protocol associated with the topological structure, which makes the HMGAF perfect.The simulation outcome results from NS2indicated that compared with GAF, the HMGAF algorithm has advantages in load balance, data throughput and delay of end to end, ant proofed that the HMGAF algorithm can extend the life of the network and enhance the reliability of routing protocols.