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 条

[1] Fully Distributed Self-Organization of Shortest Spanning Tree and Optimal Sink Node Position for Large-Scale Wireless Sensor Network
Miyoshi, Kazunori
Jibiki, Masahiro
Murase, Tutomu
IEICE TRANSACTIONS ON COMMUNICATIONS, 2012, E95B (02) : 449 - 459
[2] Self-organization of connectivity and geographical routing in large-scale sensor networks
Subramanian, Vinod
Arumugam, Rajkumar
Minai, Ali A.
UNIFYING THEMES IN COMPLEX SYSTEMS IV, 2008, : 332 - 344
[3] Self-Organized Sink Placement in Large-Scale Wireless Sensor Networks
Poe, Wint Yi
Schmitt, Jens B.
2009 IEEE INTERNATIONAL SYMPOSIUM ON MODELING, ANALYSIS & SIMULATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS (MASCOTS), 2009, : 629 - 631
[4] A method of Sensor Node Local Dynamic Self-Organization in Wireless Sensor Networks
Fan, Tanghuai
Xu, Ping
Liu, Xiaohe
2011 INTERNATIONAL CONFERENCE ON FUTURE COMPUTER SCIENCE AND APPLICATION (FCSA 2011), VOL 2, 2011, : 528 - 531
[5] Distributed optimal self-organization in ad hoc wireless sensor networks
Karnik, Aditya
Kumar, Anurag
IEEE-ACM TRANSACTIONS ON NETWORKING, 2007, 15 (05) : 1035 - 1045
[6] Instability and finite-amplitude self-organization of large-scale coastline shapes
Murray, A. Brad
Ashton, Andrew D.
PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2013, 371 (2004):
[7] Optimal Sink Node Placement in Large Scale Wireless Sensor Networks Based on Harris' Hawk Optimization Algorithm
Houssein, Essam H.
Saad, Mohammed R.
Hussain, Kashif
Zhu, William
Shaban, Hassan
Hassaballah, M.
IEEE ACCESS, 2020, 8 : 19381 - 19397
[8] Lifetime Optimization for Large-Scale Sink-Centric Wireless Sensor Networks
Moon, Soo-Hoon
Han, Seung-Jae
2015 13TH INTERNATIONAL SYMPOSIUM ON MODELING AND OPTIMIZATION IN MOBILE, AD HOC, AND WIRELESS NETWORKS (WIOPT), 2015, : 213 - 220
[9] Source Node Location Estimation in Large-scale Wireless Sensor Networks
Penkin, Dmitriy
Janssen, Gerard
Yarovoy, Alexander
2012 42ND EUROPEAN MICROWAVE CONFERENCE (EUMC), 2012, : 333 - 336
[10] Efficient Node Deployment of Large-Scale Heterogeneous Wireless Sensor Networks
Elfouly, Fatma H.
Ramadan, Rabie A.
Khedr, Ahmed Y.
Yadav, Kusum
Azar, Ahmad Taher
Abdelhamed, Mohamed A.
APPLIED SCIENCES-BASEL, 2021, 11 (22):

← 1 2 3 4 5 →