关键词: 移动性 小世界理论模型 路由协议

Abstract:

The use of mobile nodes to improve network system performance has drawn considerable attention recently. These methods consider that resource-rich mob ile nodes are moving randomly or controlled. The application has been used in several emerging networks, including mobile ad hoc networks （MANET）,wire eless sensor networks （WSN）, and delay tolerant networks （DTN）. In order to optimize or balance several measures, including delay, average number of f 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 h has an expected polylogarithmic number of relays. Each static node has ＂short＂ link connections to its nearest neighbors and ＂long＂ link connectionss to other nodes following a certain probability distribution. Short links are regular wireless connections whereas long links are implemented using mob  ile nodes. It also considers network sizes, using hitchhiker,multiple long links and waiting time for mobile nodes. All aspects are evaluated by simulat
  ion results.

Key words: mobility, small world model, routing protocol