Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
6050 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 8, NO. 12, DECEMBER 2009 LTRT: An Efficient and Reliable
 

Summary: 6050 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 8, NO. 12, DECEMBER 2009
LTRT: An Efficient and Reliable
Topology Control Algorithm for Ad-Hoc Networks
Kenji Miyao, Student Member, IEEE, Hidehisa Nakayama, Member, IEEE,
Nirwan Ansari, Fellow, IEEE, and Nei Kato, Senior Member, IEEE
Abstract--Broadcasting, in the context of ad-hoc networks, is
a costly operation, and thus topology control has been proposed
to achieve efficient broadcasting with low interference and low
energy consumption. By topology control, each node optimizes
its transmission power by maintaining network connectivity in
a localized manner. Local Minimum Spanning Tree (LMST) is
the state-of-the-art topology control algorithm, which has been
proven to provide satisfactory performance. However, LMST
almost always results in a 1-connected network, without redun-
dancy to tolerate external factors. In this paper, we propose Local
Tree-based Reliable Topology (LTRT), which is mathematically
proven to guarantee -edge connectivity while preserving the
features of LMST. LTRT can be easily constructed with a low
computational complexity of (( + log )), where is the
connectivity of the resulting topology, is the number of neigh-

  

Source: Ansari, Nirwan - Department of Electrical and Computer Engineering, New Jersey Institute of Technology

 

Collections: Engineering