Interference-Efficient Topology Control in Wireless Ad Hoc Networks

被引:0
|
作者
Wu, Kun-Da [1 ]
Liao, Wanjiun [1 ]
机构
[1] Natl Taiwan Univ, Dept Elect Engn, Taipei 10764, Taiwan
关键词
interference; topology control; ad hoc networks;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we study interference-efficient topology control for wireless ad hoc networks. A node is interfered by a communication link if it receives a transmission not intended for it. In this study, we account for the number of communication links contributing interference to each node in the generated topology, defined as interference load of a node. Two problems are investigated in this paper. The first problem is to find a connected topology with lower interference load. The second problem is to construct a topology under the spanner constraint. We propose two heuristic algorithms, namely, Low Interference-load Neighborhood Forest (LILNF) and Low Interference-Load Spanner Topology (LILST) for each problem, respectively. In comparison to existing Low Interference Forest Establisher (LIFE) and Low Interference Spanner Establisher (LISE) algorithms, LILNF and LILST can significantly reduce the interference load in the resulting topology while the total interference load and transmission range are still maintained.
引用
收藏
页码:411 / 415
页数:5
相关论文
共 50 条
  • [1] POWER EFFICIENT TOPOLOGY CONTROL IN WIRELESS AD HOC NETWORKS
    Raj, Jennifer S.
    Harikumar, R.
    Philip, Joby
    [J]. 4TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER THEORY AND ENGINEERING ( ICACTE 2011), 2011, : 291 - 293
  • [2] Power efficient topology control in wireless ad hoc networks
    Tseng, CC
    Chen, KC
    [J]. 2004 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE, VOLS 1-4: BROADBAND WIRELESS - THE TIME IS NOW, 2004, : 610 - 615
  • [3] Cooperative topology control for low interference in wireless ad hoc networks
    Wang, Xinglong
    Huang, Liusheng
    Xu, Hongli
    [J]. INTERNATIONAL JOURNAL OF AD HOC AND UBIQUITOUS COMPUTING, 2017, 24 (04) : 213 - 224
  • [4] Efficient on-demand topology control for wireless ad hoc networks
    Wang, Y
    Shi, XH
    [J]. ICCCN 2005: 14TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 2005, : 159 - 164
  • [5] Topology Control in Wireless Ad Hoc Networks
    Yadav, Anil
    Singh, Raghuraj
    Shankar, Rama
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON SOFT COMPUTING FOR PROBLEM SOLVING (SOCPROS 2011), VOL 1, 2012, 130 : 907 - +
  • [6] A topology control algorithm for constructing power efficient wireless ad hoc networks
    Wang, SC
    Wei, DSL
    Kuo, SY
    [J]. GLOBECOM'03: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-7, 2003, : 1290 - 1295
  • [7] Energy-efficient topology control for wireless ad hoc sensor networks
    Tseng, YC
    Chang, YN
    Tzeng, BH
    [J]. JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2004, 20 (01) : 27 - 37
  • [8] Interference-Aware Topology Control in Wireless Mobile Ad-hoc Networks
    Pyun, Sung-Yeop
    Cho, Dong-Ho
    [J]. 2012 IEEE CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE (CCNC), 2012, : 376 - 377
  • [9] Effective link interference model in topology control of wireless Ad hoc and sensor networks
    Sun, Guodong
    Zhao, Lin
    Chen, Zhibo
    Qiao, Guofu
    [J]. JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2015, 52 : 69 - 78
  • [10] Fault Tolerant Interference-Aware Topology Control for Ad Hoc Wireless Networks
    Haque, Md. Ehtesamul
    Rahman, Ashikur
    [J]. AD-HOC, MOBILE, AND WIRELESS NETWORKS, 2011, 6811 : 100 - 116