Research on obstacle avoidance scheduling based on spanning graphs algorithm for hybrid WSNs

XIE Guang-qian; LI Chun-guang; PAN Feng

doi:10.13873/J.1000-9787(2015)12-0019-03

Chinese

您当前的位置：

首页 >

文章列表页 >

Research on obstacle avoidance scheduling based on spanning graphs algorithm for hybrid WSNs

更新时间：2025-09-11

- Research on obstacle avoidance scheduling based on spanning graphs algorithm for hybrid WSNs
- Vol. 34, Issue 12, Pages: 19-21(2015)
- 作者机构：
  
  1. 江南大学轻工过程先进控制教育部重点实验室
  2. 常州工学院计算机信息工程学院
- 作者简介：
- 基金信息：
- DOI：10.13873/J.1000-9787(2015)12-0019-03
  CLC： TN929.5;TP212.9
- Published：2015
- 稿件说明：
移动端阅览
[1]谢光前,李春光,潘丰.基于生成图算法的混合WSNs的避障调度研究[J].传感器与微系统,2015,34(12):19-21.

XIE Guang-qian, LI Chun-guang, PAN Feng. Research on obstacle avoidance scheduling based on spanning graphs algorithm for hybrid WSNs[J]. 2015, 34(12): 19-21.
[1]谢光前,李春光,潘丰.基于生成图算法的混合WSNs的避障调度研究[J].传感器与微系统,2015,34(12):19-21. DOI： 10.13873/J.1000-9787(2015)12-0019-03.

XIE Guang-qian, LI Chun-guang, PAN Feng. Research on obstacle avoidance scheduling based on spanning graphs algorithm for hybrid WSNs[J]. 2015, 34(12): 19-21. DOI： 10.13873/J.1000-9787(2015)12-0019-03.

摘要

为了解决存在障碍物的混合无线传感器网络（WSNs）的动态传感器调度问题

构建了基于生成图的调度算法和模型。利用基于网格的技术获得了障碍物的规整化图形;根据基于生成图的算法

使得最短路径的搜索空间限制在连通图中;在实现最短避障路径的基础上

获得了动态传感器的能量有效性的调度目标。通过仿真

验证了方法的有效性。

Abstract

To solve scheduling problem of dynamic sensors in hybrid wireless sensor networks（ WSNs） with obstacles

a scheduling algorithm and model based on spanning graphs is constructed. Regularization shape of obstacles is obtained by grid-based techniques; according to algorithm based on spanning graphs

search space of the shortest path is restricted within connection graphs; a goal of energy-efficient scheduling for dynamic sensors is achieved

on the basis of realizing the shortest path of obstacle avoidance. Through simulation

the effectiveness of the method is verified.

关键词

Keywords

references

Efficient minimum spanning tree construction without Delaunay triangulation [J] . Hai Zhou,Narendra Shenoy,William Nicholls. Information Processing Letters . 2002 (5)

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Energy-efficient packet transmission scheduling based on interactive slope comparison

Related Author

LIU Si-ping

ZHOU Yue-zhi

ZHANG Yao-xue

Related Institution

Department of Computer Science and Technology,Tsinghua University

School of Information Science and Engineering,Central South University

⁰