Applications of improving geographic routing paths for wireless sensor networks

碩士 === 國立臺中科技大學 === 資訊工程系碩士班 === 100 === Geographic routing is an appropriate routing scheme for wireless sensor networks (WSNs) due to its low-cost overhead and high scalability features. In geographic routing, neighborhood information is maintained mainly due to packet forwarding, reduce the routi...

Full description

Bibliographic Details
Main Authors: Wei-Jun Ding, 丁偉峻
Other Authors: 陳永隆
Format: Others
Language:zh-TW
Published: 2012
Online Access:http://ndltd.ncl.edu.tw/handle/c66ze5
Description
Summary:碩士 === 國立臺中科技大學 === 資訊工程系碩士班 === 100 === Geographic routing is an appropriate routing scheme for wireless sensor networks (WSNs) due to its low-cost overhead and high scalability features. In geographic routing, neighborhood information is maintained mainly due to packet forwarding, reduce the routing distance and network topology in the high dynamic wireless sensor networks will continue to grow, these are very important issues. The solution proposed by the literature of the past are generally greedy Forwarding scheme combined with other routing scheme to achieve this goal. However, the routing generated by the average path length than the actual situation of the best topology path difference. In this paper, we propose Geographic Multicast Fermat Point with Inside Relay Node (GMFP with IRN) and Geographic Multicast Fermat Point with Extend Relay Node (GMFP with ERN) architectures to find the best relay node position, and effectively reduce the forwarding distance between nodes. According to the characteristics of Fermat point to improve the distance of the routing can reduce the distance of wireless sensor networks, multicast routing, and does not require control message flooding and maintenance of routing information. Through relay node forwarding packets makes individual sensor nodes energy consumption to reduce and prolong the whole network lifetime.