A Small World Routing Protocol in Wireless Networks
HU Fu-lin · Computer Engineering and Science · 2008
The use of mobile nodes to improve network system performance has drawn considerable attention recently.These methods consider that resource-rich mobile nodes are moving randomly or controlled.The application has been used in several emerging networks,including mobile ad hoc networks(MANET),wireless sensor networks(WSN),and delay tolerant networks(DTN).In order to optimize or balance several measures,including delay,average number of relays,and moving distance,this paper proposes a new Small World Routing(SWR)protocol.The protocol is based on the small-world model and only has an expected polylogarithmic number of relays.Each static node has short link connections to its nearest neighbors and link connections to other nodes following a certain probability distribution.Short links are regular wireless connections whereas long links are implemented using mobile nodes.It also considers network sizes,using hitchhiker,multiple long links and waiting time for mobile nodes.All aspects are evaluated by simulation results.