2013 | OriginalPaper | Chapter
A GAF Algorithm of Dislocated Grid for Wireless Sensor Network
Authors : Chen Zu-jue, Ouyang Ye-long, Liu Shao-qing
Published in: Advanced Technology in Teaching
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
For the problem of limited energy in wireless sensor networks, a GAF algorithm of Dislocated Grid (GAFDG) is proposed, based on the traditional GAF algorithm of Aligned Grid (GAFAG). The algorithm divides monitoring areas into several dislocated grids, each node belong to corresponding grid according to its coordinate and the side length of grid. The nodes within the same grid compose a cluster. Selecting a node as cluster head, whose residual energy above the average residual energy and close to intra-cluster nodes’ center. The backbone network of wireless sensor networks is composed by each cluster head, and forwarding information according to GeRaF routing protocol. Theoretically proofing the single-hop coverage area of GAFDG is increased by 12% than GAFAG. Emulational results show that both energy consumption and network lifetime Of GAFDG are better than GAFAG.