多宿点无线传感器网络时分多址时隙优化分配算法

doi:10.3724/SP.J.1087.2012.00363

计算机应用 ›› 2012, Vol. 32 ›› Issue (02): 363-366.DOI: 10.3724/SP.J.1087.2012.00363

多宿点无线传感器网络时分多址时隙优化分配算法

李海平,毛剑琳,张斌,陈波

昆明理工大学信息工程与自动化学院，昆明 65000

收稿日期:2011-08-15 修回日期:2011-09-18 发布日期:2012-02-23 出版日期:2012-02-01
通讯作者: 毛剑琳
作者简介:李海平(1985－),男，湖南郴州人，硕士研究生,主要研究方向：无线传感器网络时隙分配优化；
毛剑琳(1976-)，女，广西桂林人，副教授，主要研究方向：无线传感器网络、网络控制系统；
张斌(1987-)，男，江苏盐城人，硕士研究生，主要研究方向：无线传感器网络覆盖率优化控制；
陈波(1989-)，女，湖南湘潭人，硕士研究生，主要研究方向：无线传感器网络控制系统。
基金资助:
云南省应用基础研究基金资助项目(2009ZC050M);云南省教育厅科学研究基金资助项目(08Y0093)

TDMA scheduling algorithm for multi-sink wireless sensor networks

LI Hai-ping,MAO Jian-lin,ZHANG Bin,CHEN Bo

School of Information Engineering and Automation, Kunming University of Science and Technology, Kunming Yunnan 65000, China

Received:2011-08-15 Revised:2011-09-18 Online:2012-02-23 Published:2012-02-01
Contact: MAO Jian-lin

摘要/Abstract

摘要： 针对单宿点无线传感器网络的时延大、容易出现传输瓶颈等问题，提出了多宿点无线传感器网络模型以及该模型的基于遗传算法(GA)的时分多址(TDMA)时隙分配算法。该算法根据宿点的数量以及位置将整个传感器网络划分成多个小传感器网络,并采用遗传算法对时隙分配结果进行优化。仿真结果表明,基于遗传算法的多宿点无线传感器网络TDMA时隙分配算法得到的时隙分配结果在时隙分配帧长度、数据包平均时延以及节点平均能耗方面均要优于图着色算法。

关键词: 无线传感器网络, 传输瓶颈, 遗传算法, 时分多址, 着色算法

Abstract: Concerning the high packet delay and frequent transmission bottleneck in Wireless Sensor Network (WSN) with one-sink node, a multi-sink wireless sensor network model and its Time Division Multiple Access (TDMA) scheduling algorithm based on Genetic Algorithm (GA) were proposed. The algorithm divided the whole sensor network into some small sensor networks according to the number and position of the sink nodes, and adopted GA to optimize the slot allocation result. The simulation results show that, the TDMA time slot allocation method based on genetic algorithm is better in the length of time slot allocation frame, the average of packet delay and the average energy consumption than that of graph coloring algorithm.

Key words: Wireless Sensor Network (WSN), transmission bottleneck, Genetic Algorithm (GA), Time Division Multiple Access (TDMA), Coloring Algorithm (CA)

中图分类号:

TP393.01

李海平毛剑琳张斌陈波. 多宿点无线传感器网络时分多址时隙优化分配算法[J]. 计算机应用, 2012, 32(02): 363-366.

LI Hai-ping MAO Jian-lin ZHANG Bin CHEN Bo. TDMA scheduling algorithm for multi-sink wireless sensor networks[J]. Journal of Computer Applications, 2012, 32(02): 363-366.

参考文献

[1]ERGEN S C, VARAIYA P. TDMA scheduling algorithms for wireless sensor networks[J]. Wireless Networks，2010，16(4):985-997. [2]YEO J, LEE H, KIM S. An efficient broadcast scheduling algorithm for TDMA Ad Hoc networks[J]. Computers and Operations Research，2002，29(13):1793-1806. [3]ERGEN S C, VARAIYA P. PEDAMACS: Power efficient and delay aware medium access protocol for sensor networks[J]. IEEE Transactions on Mobile Computing,2006,5(7):920-930. [4]ZHANG XIZHENG, WANG YAONAN. New mixed broadcast scheduling approach using neural networks and graph coloring in wireless sensor network[J]. Journal of Systems Engineering and Electronics，2009，20(1): 185-191. [5]YE WEI, HEIDEMANN J, ESTRIN D. An energy efficient MAC protocol for wireless sensor networks [C]// INFOCOM 2002: Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Washington, DC: IEEE Computer and Communications Societies, 2002, 3: 1567-1576. [6]毛剑琳，吴智铭. 无线传感器网络TDMA调度的能量—时延Pareto优化[J]. 控制与决策，2007，22(9)：967-971. [7]刘明, 黄小燕, 刘锐，等. 无线传感器网络节点实时流量负载的时隙调度算法[J]. 计算机应用与软件, 2009，26(10)：50-52. [8]陈剑，贾杰，闻英友，等. 基于TDMA方式WMN中一种链路调度机制研究[J]. 控制与决策, 2007, 25(9)：1349-1353. [9]康凯,郭伟,刘仁婷. 一种TDMA无线多跳网中新的传输调度算法[J]. 电子科技大学学报, 2007, 36(2)：173-175. [10]吴明娟，刘海涛，李磊，等. 改进型WSN分布式TDMA调度协议[J]. 计算机工程，2010，36(17)：13-16. [11]王庆华，屈玉贵，等. 多输入多输出的异构无线传感器网络时分多址调度算法[J]. 西安交通大学学报，2008，42(11)：1402-1407. [12]韩成，吴援明. 多跳无线网络中基于空分TDMA的时隙分配策略[J]. 通信技术，2010，43(3)：90-95. [13]谢茂涛. 无线传感器网络中一种动态节能的MAC协议[J]. 通信技术，2008，41(6)：14-16. [14]王陆江，张伟,张敬忠. 基于TDMA的无线传感器网络时隙分配算法[J]. 计算机工程与设计，2008，29(7)：1706-1708. [15]郭鹏，舒乐，朱光喜. 无线传感器网络初始化时隙分配算法[J]. 小型微型计算机系统，2009，30(4)：652-656.

多宿点无线传感器网络时分多址时隙优化分配算法

TDMA scheduling algorithm for multi-sink wireless sensor networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	刘栋, 李晨航, 吴长茂, 茹法鑫, 夏媛媛. 基于可校正强化搜索遗传算法的光学系统自动设计[J]. 《计算机应用》唯一官方网站, 2024, 44(9): 2838-2847.
[2]	杨乐, 张达敏, 何庆, 邓佳欣, 左锋琴. 改进猎人猎物优化算法在WSN覆盖中的应用[J]. 《计算机应用》唯一官方网站, 2024, 44(8): 2506-2513.
[3]	高麟, 周宇, 邝得互. 进化双层自适应局部特征选择[J]. 《计算机应用》唯一官方网站, 2024, 44(5): 1408-1414.
[4]	李炫锋, 刘晟材, 唐珂. 机会约束的多选择背包问题的遗传算法求解[J]. 《计算机应用》唯一官方网站, 2024, 44(5): 1378-1385.
[5]	沈涵, 王中生, 周舟, 王长元. 基于多应用场景的改进DV-Hop定位模型[J]. 《计算机应用》唯一官方网站, 2024, 44(4): 1219-1227.
[6]	佘维, 李阳, 钟李红, 孔德锋, 田钊. 基于改进实数编码遗传算法的神经网络超参数优化[J]. 《计算机应用》唯一官方网站, 2024, 44(3): 671-676.
[7]	李大海, 詹美欣, 王振东. 基于多个改进策略的增强麻雀搜索算法[J]. 《计算机应用》唯一官方网站, 2023, 43(9): 2845-2854.
[8]	单飞桥, 王照伟, 沈跃. 基于精确时间协议的工业无线传感器网络时间同步方法[J]. 《计算机应用》唯一官方网站, 2023, 43(7): 2255-2260.
[9]	梁军, 洪泽泓, 余松森. 基于改进粒子群优化算法和遗传变异的图像分割模型[J]. 《计算机应用》唯一官方网站, 2023, 43(6): 1743-1749.
[10]	王彬, 向甜, 吕艺东, 王晓帆. 基于NSGA‑Ⅱ的自适应多尺度特征通道分组优化算法[J]. 《计算机应用》唯一官方网站, 2023, 43(5): 1401-1408.
[11]	张敏, 韩晓龙. 多目标模糊机会约束规划的低碳多式联运路径优化[J]. 《计算机应用》唯一官方网站, 2023, 43(2): 636-644.
[12]	薛海蓉, 韩晓龙. 基于改进NSGA-Ⅱ的考虑自动引导车充电策略的集成调度[J]. 《计算机应用》唯一官方网站, 2023, 43(12): 3848-3855.
[13]	邓辅秦, 黄焕钊, 谭朝恩, 付兰慧, 张建民, 林天麟. 结合遗传算法和滚动调度的多机器人任务分配算法[J]. 《计算机应用》唯一官方网站, 2023, 43(12): 3833-3839.
[14]	刘拥民, 杨钰津, 罗皓懿, 黄浩, 谢铁强. 基于双向循环生成对抗网络的无线传感网入侵检测方法[J]. 《计算机应用》唯一官方网站, 2023, 43(1): 160-168.
[15]	田洪亮, 王佳玥, 李晨曦. 基于混合算法区块链和节点身份认证的数据存储方案[J]. 《计算机应用》唯一官方网站, 2022, 42(8): 2481-2486.