We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
An Improved GPSR Algorithm Based on Energy Gradient and APIT Grid.
- Authors
Liu, Zhuang; Feng, Xin; Zhang, Jingjing; Li, Teng; Wang, Yanlong
- Abstract
We investigate GPSR algorithms of WSN and propose an improved routing algorithm based on energy gradient and APIT grid to solve the problem of high and unbalanced energy consumption of GPSR. In GPSR, network uses greedy algorithm and right-hand rule to establish routing paths, and the path keeps running till some nodes within the path are invalid because energy is exhausted, which would lead to the high energy consumption of some nodes in the path and the low energy consumption of others nearby the nodes not in the path as well as bringing high and unbalanced energy consumption of the network. Regarding these problems, we use APIT localization algorithm and APIT grid to query and establish routing paths and establish the corresponding energy gradient when messages are transmitted along the routing paths. When some nodes are approaching the threshold status, we use right-hand rule and recursion greedy algorithm in advance to plan a new routing path towards the target area. When query messages arrive at the event area, the network uses a different method to transmit data according to the density of sensor nodes. Simulation experiments show that the improved routing algorithm is capable of reducing the energy consumption of network and extending the lifecycle of network.
- Subjects
GRID computing; ROUTING algorithms; ENERGY consumption; PROBLEM solving; LOCALIZATION (Mathematics)
- Publication
Journal of Sensors, 2016, p1
- ISSN
1687-725X
- Publication type
Article
- DOI
10.1155/2016/2519714