基于无线传感器网络的分布式时分多址调度策略

doi:10.11772/j.issn.1001-9081.2014.01.0008

计算机应用 ›› 2014, Vol. 34 ›› Issue (1): 8-12.DOI: 10.11772/j.issn.1001-9081.2014.01.0008

基于无线传感器网络的分布式时分多址调度策略

刘韬¹,²,陈毅红²,谭颖²,陈雅茜²

1. 西南交通大学信息科学与技术学院,成都 610031
2. 西南民族大学计算机科学与技术学院,成都 610041

收稿日期:2013-07-25 修回日期:2013-09-16 出版日期:2014-01-01 发布日期:2014-02-14
通讯作者: 刘韬
作者简介:刘韬(1978-), 男,四川宣汉人,副教授,博士,CCF会员,主要研究方向:无线传感器网络;陈毅红(1973-),男,四川南充人,实验师,博士,主要研究方向:RFID、传感网; 谭颖(1974-),男,四川成都人, 副教授,博士,主要研究方向:智能信息处理;陈雅茜(1981-),女,四川雅安人, 讲师,博士, 主要研究方向:人机交互。
基金资助:
中国博士后基金资助项目;国家社会科学基金资助项目;西南民族大学中央高校基本科研业务费资助项目;西南民族大学教改项目

Distributed time division multiple access scheduling strategy for wireless sensor networks

LIU Tao¹,²,CHEN Yihong¹,TAN Ying¹,CHEN Yaqian¹

1. School of Computer Science and Technology, Southwest University of Nationality, Chengdu Sichuan 610041, China;
2. School of Information Science and Technology, Southwest Jiaotong University, Chengdu Sichuan 610031, China

Received:2013-07-25 Revised:2013-09-16 Online:2014-01-01 Published:2014-02-14
Contact: LIU Tao

摘要/Abstract

摘要： 针对周期汇报型无线传感器网络(WSN)中数据量大而导致的无线信号冲突概率高的问题,提出了一种分布式的时分多址调度策略(DTSS)。该策略采用了一种分布式的竞争算法来构建节点的时隙调度表,即每个节点根据自身搜集到的信息来决定下一跳目的节点,并和其他节点竞争传输时隙。所有节点完成时隙调度表的建立后,节点在每个数据采集周期根据自己的工作时隙调度表发送和接收数据。仿真结果表明,该策略避免了节点无线信号的冲突,降低了节点能耗,延长了网络生命周期。

关键词: 无线传感器网络, 分布式, 调度算法, 数据采集, 周期汇报

Abstract: In a periodic report Wireless Sensor Network (WSN), heavy data traffic very easily leads to serious transmission collisions. This paper proposed a distributed Time Division Multiple Access (TDMA) scheduling strategy, called DTSS, to construct an appropriate transmission schedule that avoided transmission collisions. DTSS took advantage of a distributed competitive algorithm to build the transmission schedule. Each node selected its next-hop forwarding node and competed for a transmission time slot with its contending nodes. After the construction of the schedule, the nodes sent and received the data according to the schedule. The simulation results confirm DTSS avoids transmission collisions, decreases the energy consumption of nodes and significantly improves the network lifetime.

Key words: Wireless Sensor Network (WSN), distributed, scheduling algorithm, data gathering, periodic report

中图分类号:

TP393.0

刘韬陈毅红谭颖陈雅茜. 基于无线传感器网络的分布式时分多址调度策略[J]. 计算机应用, 2014, 34(1): 8-12.

LIU Tao CHEN Yihong TAN Ying CHEN Yaqian. Distributed time division multiple access scheduling strategy for wireless sensor networks[J]. Journal of Computer Applications, 2014, 34(1): 8-12.

[1]	王周恺, 张炯, 马维纲, 王怀军. 面向高速列车监测数据的并行解压缩算法[J]. 计算机应用, 2021, 41(9): 2586-2593.
[2]	赵全, 汤小春, 朱紫钰, 毛安琪, 李战怀. 大规模短时间任务的低延迟集群调度框架[J]. 计算机应用, 2021, 41(8): 2396-2405.
[3]	尹春勇, 张帼杰. 面向分布式漂移数据流的集成分类模型[J]. 计算机应用, 2021, 41(7): 1947-1955.
[4]	卿欣艺, 陈玉玲, 周正强, 涂园超, 李涛. 基于中国剩余定理的区块链存储扩展模型[J]. 计算机应用, 2021, 41(7): 1977-1982.
[5]	王家瑞, 谭国平, 周思源. 高速车联网场景下分簇式无线联邦学习算法[J]. 计算机应用, 2021, 41(6): 1546-1550.
[6]	崔双双, 王宏志. 基于日志结构合并树的轻量级分布式索引实现方法[J]. 计算机应用, 2021, 41(3): 630-635.
[7]	王鹏, 李艳雯, 杨迪, 杨华民. 基于层级控制的宏观基本图交通信号控制模型[J]. 计算机应用, 2021, 41(2): 571-576.
[8]	孙环, 陈宏滨. 基于萤火虫算法的无线传感器网络节点重部署策略[J]. 计算机应用, 2021, 41(2): 492-497.
[9]	胡润彦, 李翠然. 基于模糊控制的自供能无线传感器网络分簇算法[J]. 计算机应用, 2020, 40(9): 2691-2697.
[10]	苟子安, 张晓, 吴东南, 王艳秋. 分布式存储系统中的日志分析与负载特征提取[J]. 计算机应用, 2020, 40(9): 2586-2593.
[11]	韩雨涝, 房鼎益. 基于链路交点相对位置信息的轻量级覆盖空洞检测算法[J]. 计算机应用, 2020, 40(9): 2698-2705.
[12]	王波, 任英琦, 黄冬艳. H-Algorand:基于多块输出的公有链共识机制[J]. 计算机应用, 2020, 40(7): 2150-2154.
[13]	韩雨涝, 房鼎益. 联合无线充电与数据收集的移动充电装置多目标路径规划算法[J]. 计算机应用, 2020, 40(6): 1745-1750.
[14]	许洋, 秦小林, 刘佳, 张力戈. 多无人机自适应编队协同航迹规划[J]. 计算机应用, 2020, 40(5): 1515-1521.
[15]	吴志军, 王航. 基于订阅/发布服务的广域信息管理系统应急响应机制[J]. 计算机应用, 2020, 40(5): 1340-1347.

基于无线传感器网络的分布式时分多址调度策略

Distributed time division multiple access scheduling strategy for wireless sensor networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics