An Improved GPSR Algorithm Based on Energy Gradient and APIT Grid
Joint Authors
Liu, Zhuang
Feng, Xin
Zhang, Jingjing
Li, Teng
Wang, Yanlong
Source
Issue
Vol. 2016, Issue 2016 (31 Dec. 2016), pp.1-7, 7 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2016-01-18
Country of Publication
Egypt
No. of Pages
7
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Liu, Zhuang& Feng, Xin& Zhang, Jingjing& Li, Teng& Wang, Yanlong. 2016. An Improved GPSR Algorithm Based on Energy Gradient and APIT Grid. Journal of Sensors،Vol. 2016, no. 2016, pp.1-7.
https://search.emarefa.net/detail/BIM-1110376
Modern Language Association (MLA)
Liu, Zhuang…[et al.]. An Improved GPSR Algorithm Based on Energy Gradient and APIT Grid. Journal of Sensors No. 2016 (2016), pp.1-7.
https://search.emarefa.net/detail/BIM-1110376
American Medical Association (AMA)
Liu, Zhuang& Feng, Xin& Zhang, Jingjing& Li, Teng& Wang, Yanlong. An Improved GPSR Algorithm Based on Energy Gradient and APIT Grid. Journal of Sensors. 2016. Vol. 2016, no. 2016, pp.1-7.
https://search.emarefa.net/detail/BIM-1110376
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1110376