Small World Model-Based Polylogarithmic Routing Using Mobile Nodes

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:liuyao891233
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The use of mobile nodes to improve network system performance has drawn considerable attention recently.The movement-assisted model considers mobility as a desirable feature, where routing is based on the store-carry-forward paradigm with random or controlled movement of resource rich mobile nodes. The application of such a model has been used in several emerging networks, including mobile ad hoc networks (MANETs), wireless sensor networks (WSNs), and delay tolerant networks (DTNs). It is well known that mobility increases the capacity of MANETs by reducing the number of relays for routing, prolonging the lifespan of WSNs by using mobile nodes in place of bottleneck static sensors, and ensuring network connectivity in DTNs using mobile nodes to connect different parts of a disconnected network. Trajectory planning and the coordination of mobile nodes are two important design issues aiming to optimize or balance several measures,including delay, average number of relays, and moving distance. In this paper, we propose a new controlled mobility model with an expected polylogarithmic number of relays to achieve a good balance among several contradictory goals, including delay, the number of relays, and moving distance. The model is based on the small-world model where each static node has "short" link connections to its nearest neighbors and "long" link connections to other nodes following a certain probability distribution. Short links are regular wireless connections whereas long links are implemented using mobile nodes. Various issues are considered, including trade-offs between delay and average number of relays, selection of the number of mobilenodes, and selection of the number of long links. The effectiveness of the proposed model is evaluated analytically as well as through simulation.
其他文献
The thermal decomposition of Zn-MPA complex was investigated under microwave irradiation. ZnO and ZnS nanocrystals could be obtained by decomposing Zn-MPA(3-mer
The regular pattern of temperature change in a coalfield fire area while the fire is being extinguished was studied. To determine the extinguishing effect, a se
Reaction of 8-hydroxyquinoline(HQ)with Pb(NO3)2 in water resulted in the formation of a tetranuclear complex[Pb4(HQ)6(NO3)2]1.It has been characterized by IR,el
To control and reduce the harm of a gas explosion, a new method is proposed for suppressing gas-explosion propagation in a tunnel by using a vacuum chamber. We
In order to understand the fundamentals of a high energy vibrating type milling process, the energy transfer during me-chanical alloying of molybdenum disilicid
The flame retardant mechanism of the copolyester phosphorus containing linked pendant groups was investigated by thermogravimetric (TG), X-ray photoelectron spe
AIM:To compare the results from computed tomography (CT) colonography with conventional colonoscopy in symptomatic patients referred for colonoscopy. METHODS: T
Using ANSYS software, we developed a modeling program for several kinds of wire ropes with metal cores and built a geometric model for the 6x19 IWS wire rope. T
Geographic Routing (GR) algorithms require nodes to periodically transmit HELLO messages to allow neigh-bors to know their positions (beaconing mechanism). Beac
FeSiAl alloys ribbons synthesized by melt-quench were annealed in vacuum at 873 K for 60 min. The flaky powders were prepared by milling the annealed ribbons fo