کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
449306 693659 2009 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Distributed topology control algorithm based on one- and two-hop neighbors’ information for ad hoc networks
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر شبکه های کامپیوتری و ارتباطات
پیش نمایش صفحه اول مقاله
Distributed topology control algorithm based on one- and two-hop neighbors’ information for ad hoc networks
چکیده انگلیسی

In this paper, we present a topology control algorithm for ad hoc networks. By considering the weight of the links, each node orders its one-hop neighbors in an ordered list and then the ordered lists are exchanged between the neighbors. This information enables the nodes to compute their transmission radius on the basis of its one- and two-hop neighbors’ information. We demonstrate that compared to the best known algorithms, the degree and transmission radius of the nodes in the topology produced by the proposed algorithm are smaller. In addition to Euclidean graphs, the algorithm works correctly on general weighted graphs. Also an extension of our algorithm is proposed which adapts its topology to network changes. Finally, we use the four metrics, node degree, transmission radius, the power stretch factor and, packet loss ratio to measure the performance improvements of the presented algorithms through simulations.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computer Communications - Volume 32, Issue 2, 12 February 2009, Pages 368–375
نویسندگان
, , ,