Return to search

Spray and Hop: Efficient Utility-Mobility Routing for Intermittently Connected Mobile Networks

In intermittently connected mobile networks (ICMNs), where most of the time there does not exist a complete path from source to destination, or such a path is highly unstable and may change or break after it has been found (or even while being found). This kind of environment may apply to wildlife tracking sensor networks or military networks, and node on this network must find a route and communicate with other nodes by the way of moving, because the base station is too far away or destroying.
In order to achieve this purpose, researchers have suggested using flooding-based routing schemes. Although these ways have high probability of delivery, but they waste a lot of network resources.
This thesis proposes a routing protocol in ICMNs named Spray and Hop, and it has adopted a kind of mechanism which is named Spray. The method can reduce network overhead, and broadcast efficiently at the same time by using one name little control packages named forwarding token. In addition, in order to improve the success rate of delivery, we still apply a kind of composite Utility-based mechanism. This mechanism is to select the next best candidate relay node through node's own information, not utilizing the way of direct transmission.
Spray and Hop mechanism has highly scalability, that is, this mechanism has good performance in dense and sparse networks, and does not need extra network information. Simulation results show that Spray and Hop has good performance in packet transmissions and end-to-end delay indeed, comparing to other flooding-based mechanisms.

Identiferoai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0724108-233115
Date24 July 2008
CreatorsTsai, Jian-Bang
ContributorsLee Chung-Nan, Lai Wei-Kuang, Huang Chung-Ming, Kung Hsu-Yang
PublisherNSYSU
Source SetsNSYSU Electronic Thesis and Dissertation Archive
LanguageCholon
Detected LanguageEnglish
Typetext
Formatapplication/pdf
Sourcehttp://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0724108-233115
Rightscampus_withheld, Copyright information available at source archive

Page generated in 0.002 seconds