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 条
  • [41] A joint network-channel coding technique for single-hop wireless networks
    Tran, Tuan
    Nguyen, Thinh
    Bose, Bella
    [J]. 2008 FOURTH WORKSHOP ON NETWORK CODING, THEORY, AND APPLICATIONS: NETCOD 2008, PROCEEDINGS, 2008, : 37 - 42
  • [42] Analysis of single-hop routing protocol evaluation models in wireless sensor networks
    Cao N.
    Li G.
    Yu H.
    Wang Y.
    Wu M.
    Gong C.
    [J]. International Journal of Embedded Systems, 2020, 12 (03): : 286 - 293
  • [43] Scheduling in Single-Hop Multiple Access Wireless Networks with Successive Interference Cancellation
    Kontik, Mehmet
    Ergen, Sinem Coleri
    [J]. IEEE WIRELESS COMMUNICATIONS LETTERS, 2014, 3 (02) : 197 - 200
  • [44] Analysis of single-hop routing protocol evaluation models in wireless sensor networks
    Cao, Ning
    Li, Guofu
    Yu, Hua
    Wang, Yingying
    Wu, Mei
    Gong, Chenjing
    [J]. INTERNATIONAL JOURNAL OF EMBEDDED SYSTEMS, 2020, 12 (03) : 286 - 293
  • [45] Design and implementation of an enhanced 802.11 MAC architecture for single-hop wireless networks
    Bernasconi, Ralph
    Giordano, Silvia
    Puiatti, Alessandro
    Bruno, Raffaele
    Gregori, Enrico
    [J]. EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2007, 2007 (1)
  • [46] Forecasted energy dissipation-based clustering algorithm of single-hop routing protocol for wireless sensor networks
    School of Electronic Information, Wuhan University, Wuhan 430072, China
    [J]. Huanan Ligong Daxue Xuebao, 2008, 5 (13-18):
  • [47] Design and Implementation of an Enhanced 802.11 MAC Architecture for Single-Hop Wireless Networks
    Ralph Bernasconi
    Silvia Giordano
    Alessandro Puiatti
    Raffaele Bruno
    Enrico Gregori
    [J]. EURASIP Journal on Wireless Communications and Networking, 2007
  • [48] Jamming-Resistant Collaborative Broadcast In Wireless Networks, Part I: Single-hop Networks
    Xiao, Liang
    Dai, Huaiyu
    Ning, Peng
    [J]. 2011 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE (GLOBECOM 2011), 2011,
  • [49] Concave switching in single-hop and multihop networks
    Walton, Neil
    [J]. QUEUEING SYSTEMS, 2015, 81 (2-3) : 265 - 299
  • [50] Secure key loss recovery for network broadcast in single-hop wireless sensor networks
    Ali, Syed Taha
    Sivaraman, Vijay
    Dhamdhere, Ashay
    Ostry, Diethelm
    [J]. AD HOC NETWORKS, 2010, 8 (06) : 668 - 679
12345