Shortest Path Solution to Wireless Sensor Networks Using Edge-Based Three-Point Steiner Tree Concept

被引:0
|
作者
Sundar, S. [1 ]
Balakrishnan, V. [1 ]
Kumar, R. [2 ]
Kittur, Harish M. [1 ]
机构
[1] VIT Univ, Sch Elect Engn, Vellore 632014, Tamil Nadu, India
[2] WIPRO Technol, Madras, Tamil Nadu, India
关键词
Steiner tree; Bridge node; Mobile node; Edge-based three-point; OPTIMIZATION; ALGORITHMS;
D O I
10.1007/978-981-10-8663-2_6
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Wireless sensor networks have gained immense significance and popularity in modern technology especially as a result of emerging concepts like the Internet of Things (IoT). These networks are usually under constant pressure to scale-up in order to meet the ever-growing demand. Under such situations, it is often required to connect two existing adjacent, but independent, networks so that they form a single larger network. Some of the networks may even have mobile nodes. This paper proposes an effective method for placing a bridge node in the intersection of coverage region of two networks using a combination of Steiner tree algorithm and concept of edge nodes-Edge-based Three-Point Steiner (EdTPS) tree-such that communication across the network can be carried out with the shortest possible path.
引用
下载
收藏
页码:51 / 67
页数:17
相关论文
共 50 条
  • [21] A shortest path tree based algorithm for relay placement in a wireless sensor network and its performance analysis
    Bhattacharya, Abhijit
    Kumar, Anurag
    COMPUTER NETWORKS, 2014, 71 : 48 - 62
  • [22] Context-Aware Edge-Based AI Models for Wireless Sensor Networks-An Overview
    Al-Saedi, Ahmed A.
    Boeva, Veselka
    Casalicchio, Emiliano
    Exner, Peter
    SENSORS, 2022, 22 (15)
  • [23] Neither Shortest Path Nor Dominating Set: Aggregation Scheduling by Greedy Growing Tree in Multihop Wireless Sensor Networks
    Tian, Chen
    Jiang, Hongbo
    Wang, Chonggang
    Wu, Zuodong
    Chen, Jinhua
    Liu, Wenyu
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2011, 60 (07) : 3462 - 3472
  • [24] Edge-based Content Delivery for Providing QoE in Wireless Networks Using Quotient Filter
    Garg, Sahil
    Singh, Amritpal
    Kaur, Kujeet
    Batra, Shalini
    Kumar, Neeraj
    Obaidat, Mohammad S.
    2018 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2018,
  • [25] Improved Energy-Efficient Chain-Based Routing Protocol for Edge-Based Wireless Sensor Networks
    Shekh, Mohd Feeroz
    Kumar, Ashok
    Sharma, Gaurav
    2016 INTERNATIONAL CONFERENCE ON COMMUNICATION AND SIGNAL PROCESSING (ICCSP), VOL. 1, 2016, : 2225 - 2231
  • [26] Obstacle-Avoiding Connectivity Restoration Based on Quadrilateral Steiner Tree in Disjoint Wireless Sensor Networks
    Chen, Bo
    Chen, Hongsheng
    Wu, Chunhui
    IEEE ACCESS, 2019, 7 : 124116 - 124127
  • [27] VDSPT: A Sensor-Actor Coordination Protocol for Wireless Sensor and Actor Network Based on Voronoi Diagram and Shortest Path Tree
    Dai, Zhicheng
    Wang, Bingwen
    Li, Zhi
    Yin, An
    2009 INTERNATIONAL SYMPOSIUM ON COMPUTER NETWORK AND MULTIMEDIA TECHNOLOGY (CNMT 2009), VOLUMES 1 AND 2, 2009, : 125 - +
  • [28] A distributed and shortest-path-based algorithm for maximum cover sets problem in wireless sensor networks
    Zeng, Feng
    Yao, Lan
    Chen, Zhigang
    Qi, Huamei
    TRUSTCOM 2011: 2011 INTERNATIONAL JOINT CONFERENCE OF IEEE TRUSTCOM-11/IEEE ICESS-11/FCST-11, 2011, : 1224 - 1228
  • [29] Shortest Average Routing Path-Based d-hop Clustering in Wireless Sensor Networks
    Jiang, Ailian
    Wu, Weili
    Xie, Keming
    Kim, Donghyun
    Wang, Wei
    ICCSIT 2010 - 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 4, 2010, : 533 - 537
  • [30] An Energy Efficient Routing Protocol Based on the Shortest Path in Mobile-Sink Wireless Sensor Networks
    Chen, Ming
    Xu, Xumin
    Zhang, ShaoHui
    Feng, Guofu
    INDUSTRIAL INSTRUMENTATION AND CONTROL SYSTEMS, PTS 1-4, 2013, 241-244 : 837 - +