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

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-02-14 出版日期:2014-01-01
通讯作者: 刘韬
作者简介:刘韬(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-02-14 Published:2014-01-01
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]	庞川林, 唐睿, 张睿智, 刘川, 刘佳, 岳士博. D2D通信系统中基于图卷积网络的分布式功率控制算法[J]. 《计算机应用》唯一官方网站, 2024, 44(9): 2855-2862.
[2]	张治政, 张啸剑, 王俊清, 冯光辉. 结合差分隐私与安全聚集的联邦空间数据发布方法[J]. 《计算机应用》唯一官方网站, 2024, 44(9): 2777-2784.
[3]	杨乐, 张达敏, 何庆, 邓佳欣, 左锋琴. 改进猎人猎物优化算法在WSN覆盖中的应用[J]. 《计算机应用》唯一官方网站, 2024, 44(8): 2506-2513.
[4]	李旭, 何玉林, 崔来中, 黄哲学, PHILIPPE Fournier‑Viger. 基于大数据随机样本划分的分布式观测点分类器[J]. 《计算机应用》唯一官方网站, 2024, 44(6): 1727-1733.
[5]	孟繁珺, 韩斌, 黄树成, 梅向东. 用于时态聚合范围查询的分布式时态索引[J]. 《计算机应用》唯一官方网站, 2024, 44(6): 1848-1854.
[6]	魏凤凤, 陈伟能. 分布式数据驱动的多约束进化优化算法[J]. 《计算机应用》唯一官方网站, 2024, 44(5): 1393-1400.
[7]	沈涵, 王中生, 周舟, 王长元. 基于多应用场景的改进DV-Hop定位模型[J]. 《计算机应用》唯一官方网站, 2024, 44(4): 1219-1227.
[8]	倪瑞轩, 蔡淼, 叶保留. 内存高效的持久性分布式文件系统客户端缓存DFS-Cache[J]. 《计算机应用》唯一官方网站, 2024, 44(4): 1172-1180.
[9]	张鑫, 张金全, 刘德渊, 万武南, 张仕斌, 秦智. 基于身份代理重加密的跨链身份管理方案[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3723-3730.
[10]	曾蠡, 杨婧如, 黄罡, 景翔, 罗超然. 超图应用方法综述：问题、进展与挑战[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3315-3326.
[11]	陈国祥, 于自强, 赵浩宇. 面向动态路网的移动对象分布式k近邻查询算法[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3403-3410.
[12]	王昱, 关智慧, 李远鹏. 基于轨迹预测和分布式MADDPG的无人机集群追击决策[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3623-3628.
[13]	尹春勇, 周永成. 双端聚类的自动调整聚类联邦学习[J]. 《计算机应用》唯一官方网站, 2024, 44(10): 3011-3020.
[14]	李大海, 詹美欣, 王振东. 基于多个改进策略的增强麻雀搜索算法[J]. 《计算机应用》唯一官方网站, 2023, 43(9): 2845-2854.
[15]	葛晨洋, 刘勤让, 裴雪, 魏帅, 朱正彬. 软件定义网络中高效协同防御分布式拒绝服务攻击的方案[J]. 《计算机应用》唯一官方网站, 2023, 43(8): 2477-2485.

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

Distributed time division multiple access scheduling strategy for wireless sensor networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics