Initialization algorithm for single-hop wireless networks

被引：0
|
作者：
Shiau, SH [1 ]
Yang, CB [1 ]
机构：
[1] Natl Sun Yat Sen Univ, Dept Comp Sci & Engn, Kaohsiung 804, Taiwan
来源：
8TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL V, PROCEEDINGS: COMPUTER SCIENCE AND ENGINEERING | 2004年
关键词：
parallel algorithm; initialization; broadcast communication; wireless network; conflict;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Given a set of n stations, the initialization problem is to assign each station a unique identification number, from 1 to n. In the single-hop wireless Networks with collision detection, Nakano and Olariu proposed an algorithm to build a partition tree and solve the problem. In this paper, we shall classify the partition tree into four parts. By reviewing the classifications, we find that three ideas can improve the algorithm. We show that it needs 2.88n time slots for solving the problem containing n stations. After applying our three ideas, the number of time slots will be improved to 2.46n.
引用
收藏
页码：519 / 524
页数：6
相关论文
共 50 条
  • [21] Dynamic bandwidth management in single-hop ad hoc wireless networks
    Shah, SH
    Chen, K
    Nahrstedt, K
    [J]. MOBILE NETWORKS & APPLICATIONS, 2005, 10 (1-2): : 199 - 217
  • [22] Modeling single-hop wireless networks under rician fading channels
    Carvalho, MM
    Garcia-Luna-Aceves, JJ
    [J]. 2004 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE, VOLS 1-4: BROADBAND WIRELESS - THE TIME IS NOW, 2004, : 219 - 224
  • [23] A number theoretic approach for fast discovery of single-hop wireless networks
    Seyfi, Tolunay
    Mohamed, Ahmed P.
    Gamal, Aly El
    [J]. IEEE Networking Letters, 2021, 3 (02): : 89 - 93
  • [24] A new decentralized power allocation strategy in single-hop wireless networks
    Abouei, Jamshid
    Ebrahimi, Masoud
    Khandani, Amir K.
    [J]. 2007 41ST ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS, VOLS 1 AND 2, 2007, : 288 - 293
  • [25] Dynamic bandwidth management for single-hop ad hoc wireless networks
    Shah, SH
    Chen, K
    Nahrstedt, K
    [J]. PROCEEDINGS OF THE FIRST IEEE INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND COMMUNICATIONS (PERCOM 2003), 2003, : 195 - 203
  • [26] A Residual Error Control Scheme in Single-Hop Wireless Sensor Networks
    Zarei, Bafrin
    Muthukkumarasay, Vallipuram
    Wu, Xin-Wen
    [J]. 2013 IEEE 27TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS (AINA), 2013, : 197 - 204
  • [27] Delay-throughput analysis in decentralized single-hop wireless networks
    Abouei, Jamshid
    Bayesteh, Ahreza
    Khandani, Amir K.
    [J]. 2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 1401 - 1405
  • [28] Throughput Analysis of Channel Surfing in Jammed Single-Hop Wireless Networks
    Wang, Peng
    Henz, Brian
    [J]. 2014 WIRELESS TELECOMMUNICATIONS SYMPOSIUM (WTS), 2014,
  • [29] Minimum Length Scheduling in Single-hop Multiple Access Wireless Networks
    Crichigno, Jorge
    Wu, Min-You
    Shu, Wei
    [J]. 2010 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, 2010,
  • [30] Single-hop connectivity in interference-limited hybrid wireless networks
    Ganti, Radha Krishna
    Haenggi, Martin
    [J]. 2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 366 - +
12345