Brief Announcement: (More) Efficient Pruning of Ad-Hoc Wireless Networks

被引：0
|
作者：
Peserico, Enoch [1 ]
机构：
[1] Univ Padua, Dip Ing Informaz, I-35100 Padua, Italy
来源：
PODC'09: PROCEEDINGS OF THE 2009 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING | 2009年
关键词：
wireless; ad-hoc; pruning; connectivity;
D O I：
10.1145/1582716.1582788
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
To what extent can one "Prune" the links in a wireless network while retaining (almost) the same connectivity achieved when each node is connected to all nodes within its communication radius? In a nutshell, if each node explores a portion of its neighborhood sufficient to reach approximate to log(1/epsilon) other nodes in expectation, w.h.p. all but a fraction c of the network joins the same connected component. Each node can then "locally" choose to maintain (at most) 4 links, and the network still retains w.h.p. essentially the same level of connectivity.
引用
收藏
页码：320 / 321
页数：2
相关论文
共 50 条
  • [1] Brief Announcement: Efficient Utilization of Multiple Interfaces in Wireless Ad Hoc Networks
    Friedman, Roy
    Kogan, Alex
    [J]. DISTRIBUTED COMPUTING, PROCEEDINGS, 2009, 5805 : 527 - 528
  • [2] Efficient geometric routing in ad-hoc wireless networks
    Chhieng, Van M.
    Choi, Ryan H.
    Wong, Raymod K.
    [J]. 2007 4TH IEEE CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE, VOLS 1-3, 2007, : 259 - +
  • [3] An efficient anycasting scheme in ad-hoc wireless networks
    Chen, SC
    Dow, CR
    Chen, SK
    Lin, JH
    Hwang, SF
    [J]. CCNC: 2005 2ND IEEE CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE, 2005, : 178 - 183
  • [4] Efficient XML messaging in ad-hoc wireless networks
    Choi, Ryan H.
    Chhieng, Van M.
    Wong, Raymond K.
    [J]. 2006 ASIA-PACIFIC CONFERENCE ON COMMUNICATION, VOLS 1 AND 2, 2006, : 273 - 277
  • [5] TimSim: An Efficient Simulator for Wireless Ad-hoc Networks
    Xia, Hui
    Yu, Jia
    Wang, Guo-Dong
    Pan, Zhen-Kuan
    [J]. INTERNATIONAL JOURNAL OF FUTURE GENERATION COMMUNICATION AND NETWORKING, 2016, 9 (04): : 301 - 313
  • [6] An efficient mac protocol for wireless ad-hoc networks
    Park, Seungjin
    Weber, Paul J.
    Jayaraman, Ramsundar
    Felix, Lilia C. Robles
    [J]. PROCEEDINGS OF THE 18TH IASTED INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING AND SYSTEMS, 2006, : 359 - +
  • [7] Efficient broadcasting and gathering in wireless ad-hoc networks
    Onus, M
    Richa, A
    Kothapalli, K
    Scheideler, C
    [J]. 8TH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND NETWORKS, PROCEEDINGS, 2005, : 346 - 351
  • [8] Efficient Byzantine broadcast in wireless ad-hoc networks
    Drabkin, V
    Friedman, R
    Segal, M
    [J]. 2005 INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS, PROCEEDINGS, 2005, : 160 - 169
  • [9] Brief announcement: Exploration and mitigation of deafness problems in directional antennas based wireless ad-hoc networks
    Chen, Kai
    Jiang, Fan
    Tang, Zongyao
    [J]. STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, PROCEEDINGS, 2006, 4280 : 568 - +
  • [10] Brief Announcement: Regional Consecutive Leader Election in Mobile Ad-Hoc Networks
    Chung, Hyun Chul
    Robinson, Peter
    Welch, Jennifer L.
    [J]. ALGORITHMS FOR SENSOR SYSTEMS, 2010, 6451 : 89 - +
12345