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 条
  • [1] A fast initialization algorithm for single-hop wireless networks
    Shiau, SH
    Yang, CB
    [J]. IEICE TRANSACTIONS ON COMMUNICATIONS, 2005, E88B (11) : 4285 - 4292
  • [2] Secure initialization in single-hop radio networks
    Kutylowski, M
    Rutkowski, W
    [J]. SECURITY IN AD-HOC AND SENSOR NETWORKS, 2005, 3313 : 31 - 41
  • [3] A Single-Hop Active Clustering Algorithm for Wireless Sensor Networks
    Shang, Fengjun
    [J]. ADVANCES IN COMPUTATIONAL INTELLIGENCE, 2009, 61 : 397 - 406
  • [4] Efficient initialization algorithms on single-hop radio networks
    Inaba, Naoki
    Wada, Koichi
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2007, E90D (06) : 915 - 922
  • [5] Optimal distributed scheduling for single-hop wireless networks
    Pattathil, Sarath
    Nair, Jayakrishnan
    [J]. 2017 15TH INTERNATIONAL SYMPOSIUM ON MODELING AND OPTIMIZATION IN MOBILE, AD HOC, AND WIRELESS NETWORKS (WIOPT), 2017,
  • [6] Performance Analysis of Jammed Single-Hop Wireless Networks
    Wang, Peng
    Henz, Brian
    [J]. 2013 IEEE MILITARY COMMUNICATIONS CONFERENCE (MILCOM 2013), 2013, : 910 - 915
  • [7] On the minimum number of transmissions in single-hop wireless coding networks
    El Rouayheb, Salim Y.
    Chaudhry, Mohammad Asad R.
    Sprintson, Alex
    [J]. 2007 IEEE INFORMATION THEORY WORKSHOP, VOLS 1 AND 2, 2007, : 120 - 125
  • [8] Energy analysis and computation of single-hop wireless sensor networks
    School of Computer Science and Technology, NUST, Nanjing 210094, China
    [J]. Nanjing Li Gong Daxue Xuebao, 2007, 1 (81-84):
  • [9] A Hybrid Network Coding Technique for Single-Hop Wireless Networks
    Tran, Tuan
    Nguyen, Thinh
    Bose, Bella
    Gopal, Vinodh
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2009, 27 (05) : 685 - 698
  • [10] The Comparison of Single-hop and LEACH Protocols in Wireless Sensor Networks
    Cao, Ning
    Zhao, Yongbin
    Liang, Jing
    Wang, Tiantian
    Huang, Teng
    Xu, Dongchen
    Xu, Yuzhen
    [J]. 2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE) AND IEEE/IFIP INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (EUC), VOL 2, 2017, : 426 - 429
12345