Self-organization of Shortest Spanning Tree and Optimal Sink Node Position for Various Shapes of Large-scale Wireless Sensor Networks

被引：0
|
作者：
Miyoshi, Kazunori [1 ]
Jibiki, Masahiro [2 ]
Murase, Tutomu [1 ]
机构：
[1] NEC Corp Ltd, Cloud Syst Res Labs, Kawasaki, Kanagawa 2118666, Japan
[2] NEC Corp Ltd, Informat & Knowledge Res Labs, Kawasaki, Kanagawa 2118666, Japan
来源：
39TH ANNUAL IEEE COMPUTERS, SOFTWARE AND APPLICATIONS CONFERENCE (COMPSAC 2015), VOL 2 | 2015年
关键词：
D O I：
10.1109/COMPSAC.2015.36
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
The primary challenges with wireless sensor networks are how to construct the shortest spanning tree and how to determine the optimal sink node position in terms of minimizing the data transmission times and their variances for gathering data from all sensor nodes to a sink node. To solve these two problems, we previously proposed a basic algorithm that uses the polygonal affine shortening algorithm with flow aggregation in a fully distributed manner. In this paper, we proposed an algorithm that is more than 25% faster than the previously proposed algorithm and also proves that the proposed algorithm works in wireless sensor networks. The proposed algorithm was implemented on a well-known multi-agent simulator called Netlogo.
引用
收藏
页码：647 / 652
页数：6
相关论文
共 44 条
  • [31] Self-Diagnosis for Detecting System Failures in Large-Scale Wireless Sensor Networks
    Liu, Kebin
    Ma, Qiang
    Gong, Wei
    Miao, Xin
    Liu, Yunhao
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2014, 13 (10) : 5535 - 5545
  • [32] Activity-dependent myelination: A glial mechanism of oscillatory self-organization in large-scale brain networks
    Noori, Rabiya
    Park, Daniel
    Griffiths, John D.
    Bells, Sonya
    Frankland, Paul W.
    Mabbott, Donald
    Lefebvre, Jeremie
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2020, 117 (24) : 13227 - 13237
  • [33] Optimal Localization of Multi-Computer Architecture for Large-Scale Underwater Wireless Sensor Networks
    Albarakati, Hussain
    Ammar, Reda
    Elfouly, Raafat
    2020 IEEE INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND INFORMATION TECHNOLOGY (ISSPIT 2020), 2020,
  • [34] Optimal deployment of large-scale wireless sensor networks based on graph clustering and matrix factorization
    Gao, Hefei
    Zhu, Qianwen
    Wang, Wei
    EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING, 2023, 2023 (01)
  • [35] Optimal deployment of large-scale wireless sensor networks based on graph clustering and matrix factorization
    Hefei Gao
    Qianwen Zhu
    Wei Wang
    EURASIP Journal on Advances in Signal Processing, 2023
  • [36] Asymptotically optimal transmission policies for large-scale low-power wireless sensor networks
    Paschalidis, Ioannis Ch.
    Lai, Wei
    Starobinski, David
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2007, 15 (01) : 105 - 118
  • [37] Adaptive Hybrid Clone Genetic Algorithm based Optimal Node Scheduling for Maximizing the Network Lifetime in Large-Scale Wireless Sensor Networks
    Zhou, Jie
    Tian, Min
    2017 NINTH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS (IHMSC 2017), VOL 2, 2017, : 180 - 184
  • [38] Data-Based Cluster-Tree Formation Scheme for Large-Scale Wireless Sensor Networks
    Andrade, A. T. C.
    Siedersberger, D.
    Montez, C.
    Moraes, R.
    Leao, E.
    Vasques, F.
    2018 IEEE 16TH INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS (INDIN), 2018, : 175 - 180
  • [39] A New Self-Management Model for Large-Scale Event-Driven Wireless Sensor Networks
    Vajdi, Ahmadreza
    Zhang, Gongxuan
    Wang, Yongli
    Wang, Tianshu
    IEEE SENSORS JOURNAL, 2016, 16 (20) : 7537 - 7544
  • [40] Self-Navigating UAVs for Supervising Moving Objects over Large-Scale Wireless Sensor Networks
    Van, Tien Pham
    Van, Nguyen Pham
    Duyen, Trung Ha
    INTERNATIONAL JOURNAL OF AEROSPACE ENGINEERING, 2020, 2020
12345