Shortest-path-based distributed topology control algorithms for heterogeneous wireless sensor networks

DENG Hong-gui; ZHU Zhi-jing; NING Xin-xian; WANG Jin-xiu; OUYANG Zhi

doi:10.13873/j.1000-97872009.06.019

Chinese

您当前的位置：

首页 >

文章列表页 >

Shortest-path-based distributed topology control algorithms for heterogeneous wireless sensor networks

更新时间：2025-09-11

- Shortest-path-based distributed topology control algorithms for heterogeneous wireless sensor networks
- Vol. 28, Issue 6, Pages: 18-21(2009)
- 作者机构：
  
  中南大学物理学院
- 作者简介：
- 基金信息：
- DOI：10.13873/j.1000-97872009.06.019
  CLC： TN929.5;TP212.9
- Published：2009
- 稿件说明：
移动端阅览
[1]邓宏贵,朱芝靖,宁新鲜,王晋秀,欧阳志.基于最短路径的异类传感器网络分布式拓扑控制[J].传感器与微系统,2009,28(06):18-21.

DENG Hong-gui, ZHU Zhi-jing, NING Xin-xian, et al. Shortest-path-based distributed topology control algorithms for heterogeneous wireless sensor networks[J]. 2009, 28(6): 18-21.
[1]邓宏贵,朱芝靖,宁新鲜,王晋秀,欧阳志.基于最短路径的异类传感器网络分布式拓扑控制[J].传感器与微系统,2009,28(06):18-21. DOI： 10.13873/j.1000-97872009.06.019.

DENG Hong-gui, ZHU Zhi-jing, NING Xin-xian, et al. Shortest-path-based distributed topology control algorithms for heterogeneous wireless sensor networks[J]. 2009, 28(6): 18-21. DOI： 10.13873/j.1000-97872009.06.019.

摘要

针对异类传感器网络提出了一种基于最短路径的分布式拓扑控制（SPDTC）算法。该算法利用网络中所有节点的局部信息保持网络的连通性

同时

利用最短路径算法计算链接权值的大小来进行拓扑结构的调整。将该算法与DRNG算法的节点度和平均链接长度进行仿真分析

仿真结果表明:该算法能更有效降低干扰

节省网络能量

提高了网络的性能。

Abstract

The shortest-path-based distributed topology control（SPDTC）algorithm is presented for heterogeneous wireless sensor networks.The algorithm maintains network connectivity only based on locally collected information and adjusts the topology structure according to the shortest-path algorithm by calculating the link weight.Simulation results show that SPDTC algorithm can efficiently reduce interference

save network energy and improve the network performance when compared with DRNG algorithm in the average node degree and link length.

关键词

Keywords

references

数据结构[M]. 清华大学出版社 , 严蔚敏,吴伟民编著, 2002

A shortest-path-based topology control algorithm in wireless multihop networks [J] . Yao Shen,Yunze Cai,Xiaoming Xu. ACM SIGCOMM Computer Communication Review . 2007 (5)

Localized topology control algorithms for heterogeneous wireless networks [J] . Ning Li,Jennifer C. Hou. IEEE/ACM Transactions on Networking （TON） . 2005 (6)

Range-free localization and its impact on large scale sensor networks [J] . Tian He,Chengdu Huang,Brian M. Blum,John A. Stankovic,Tarek F. Abdelzaher. ACM Transactions on Embedded Computing Systems （TECS） . 2005 (4)

Views

105

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Topology control algorithm for WSNs based on dynamic probability sleep-scheduling mechanism

A kind of WSNs topology control algorithm based on TopDisc

Research of an adaptive energy-saving and optimization topology control for heterogeneous sensor networks

Maintenance and update of algorithm of topology control based on gradient in WSNs

A wireless sensor networks construction method in low-probability event scenario

Related Author

LIU Xiao-yu

LI Bo-yu

GAO Fei

HAN Rui-yan

HUANG Ting-lei

ZHANG Hua-cheng

WANG Hui-jiao

PAN Xue-hai2

Related Institution

School of Electronic and Information Engineering,Yunnan University of Nationalities

Institute of Electronics,Chinese Academy of Sciences

School of Computer Science and Engineering,Guilin University of Electronic Technology

Key Laboratory of Marine Simulation & Control,Dalian Maritime University

Zibo Vocational College

⁰