| Summary: | 碩士 === 國立中興大學 === 資訊科學與工程學系 === 102 === Recently, many routing methods have been proposed for wireless sensor networks. One of the novel routing scheme, Trens, addresses the case that both the target and the observer can move. Trens uses tracking method to maintain the connection when either the target or the observer moves around and proposes a path shorting scheme to establish an efficient path. Nevertheless, wireless sensor networks might consist of static and dynamic voids and Trens do not consider this issue. Therefore, this paper extends Trens to add the void handling scheme.
First, when there is a void in the path, we use the GPSR routing method to pass the void. In addition, when passing a void, we find out a cut-off point during the pash so as to create a shortcut between the cut-off point and the source to shorten the transmission path. Besides, we also deal with a concave void by repeatedly finding cut-off points and creating a shortcut to shorten the transmission path. Finally, we propose the grid head handover scheme to prolong the lifetime of wireless sensor networks.
From the experimental results, when voids are occurred frequently, we achieve a must better performance improvement compared with previous schemes, no matter in the average delivery delay, delivery ratio, the average lifetime, total energy consumption, etc.
|
|---|
