کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
432804 689078 2011 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Capability information: A cost-effective information model for multi-hop routing of wireless ad hoc networks in the real environment
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Capability information: A cost-effective information model for multi-hop routing of wireless ad hoc networks in the real environment
چکیده انگلیسی

In greedy routing, each relay node forwards the message to a neighbor (also called the successor) that is closer to the destination. However, the successor candidate set (SCS) is different every time the relative location of the relay node to the destination changes. The configuration in the entire network, when all succeeding paths from a relay node are blocked by local minima, is irregular and its concern region cannot be determined unless the routing actually initiates. In the real deployment environment of the wireless ad hoc networks, the link quality also changes dynamically. This brings a challenge for the local decision of the greedy advance to precisely adjust its SCS for the flip-flop of link quality that blocks the non-detour path ahead. This paper introduces a new information model to a non-detour routing, also called progressive routing, under the impact of dynamic blocks. As a result, each 1-hop advance, by sacrificing little routing flexibility, can avoid those unsafe situations and remains on a non-detour path. In our model, each node prepares the information in a proactive mode, but can use it for all different paths passing through, saving the cost and delay in the reactive mode. We focus on an “everyone” model, in which each node will apply the same generic process in a fully distributed manner, in order to achieve a scalable and reliable solution. In detail, we discuss how in a sample realistic environment the pattern of SCS can be interpreted in a single safety descriptor ∈[0,1]∈[0,1] at each node. It indicates the maximum probability of a successful non-detour path from this node to the edge of networks. The larger value the more likely the non-detour routing will be successful and the more stable the path will be. We illustrate the effectiveness of this indirect reference information in the corresponding routing in terms of the success of non-detour path constitution and the ability of self-adjustment for dynamics in the networks, while the cost of information construction and update propagation is minimized. The results are compared with the best results known to date.


► We study the inefficiency in existing information models of local minima.
► We develop a relatively stable reference for non-detour routing using unstable links.
► We create a complete lifecycle of information update and minimize its overhead cost.
► We design a routing applicable to unstable, inconsistent situations in the new model.
► We prove the new routing cost-effective in both analytical and experimental results.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Parallel and Distributed Computing - Volume 71, Issue 8, August 2011, Pages 1085–1097
نویسندگان
, , , ,