TDMA scheduling algorithm for multi-sink wireless sensor networks

doi:10.3724/SP.J.1087.2012.00363

Journal of Computer Applications ›› 2012, Vol. 32 ›› Issue (02): 363-366.DOI: 10.3724/SP.J.1087.2012.00363

• Network and communications • Previous Articles Next Articles

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

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

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

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

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

Abstract

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)

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

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

CLC Number:

TP393.01

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.

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

References

[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

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	ZHANG Wenqiang, XING Zheng, YANG Weidong. Hybrid particle swarm optimization with multi-region sampling strategy to solve multi-objective flexible job-shop scheduling problem [J]. Journal of Computer Applications, 2021, 41(8): 2249-2257.
[2]	ZHANG Meng, GUO Jianquan. Channel structure choice of closed-loop supply chain under uncertain demand and recovery [J]. Journal of Computer Applications, 2021, 41(7): 2100-2107.
[3]	LI Jin, WANG Feng, YANG Shenyu. Freight routing optimization model and algorithm of battery-swapping electric vehicle [J]. Journal of Computer Applications, 2021, 41(6): 1792-1798.
[4]	ZHOU Meiling, CHEN Huaili. Fuzzy multi-objective charging scheduling algorithm for electric vehicle based on load balance [J]. Journal of Computer Applications, 2021, 41(4): 1192-1198.
[5]	WANG Binrong, TAN Dailun, ZHENG Bochuan. Solving auto part spraying sequence by transforming to traveling salesman problem and genetic algorithm [J]. Journal of Computer Applications, 2021, 41(3): 881-886.
[6]	MA Xiaomei, HE Fei. Label printing production scheduling technology based on improved genetic algorithm [J]. Journal of Computer Applications, 2021, 41(3): 860-866.
[7]	SUN Huan, CHEN Hongbin. Node redeployment strategy based on firefly algorithm for wireless sensor network [J]. Journal of Computer Applications, 2021, 41(2): 492-497.
[8]	HUANG Xiaoxiang, HU Yongmei, WU Dan, REN Lijie. Early identification and prediction of abnormal carotid arteries based on variational autoencoder [J]. Journal of Computer Applications, 2021, 41(10): 3082-3088.
[9]	HU Runyan, LI Cuiran. Clustering algorithm of energy harvesting wireless sensor network based on fuzzy control [J]. Journal of Computer Applications, 2020, 40(9): 2691-2697.
[10]	HAN Yulao, FANG Dingyi. Lightweight coverage hole detection algorithm based on relative position of link intersections [J]. Journal of Computer Applications, 2020, 40(9): 2698-2705.
[11]	CAO Yu, WANG Cheng, WANG Xin, GAO Yueer. Urban road short-term traffic flow prediction based on spatio-temporal node selection and deep learning [J]. Journal of Computer Applications, 2020, 40(5): 1488-1493.
[12]	HUO Qingqing, GUO Jianquan. Multi-objective closed-loop logistics network model of fresh foods based on improved genetic algorithm [J]. Journal of Computer Applications, 2020, 40(5): 1494-1500.
[13]	WANG Yan, HE Hongke. Improved fuzzy c-means MRI segmentation based on neighborhood information [J]. Journal of Computer Applications, 2020, 40(4): 1196-1201.
[14]	MAO Minli, LIANG Chengji, HU Xiaoyuan. Optimization of quay crane assignment based on ship efficiency [J]. Journal of Computer Applications, 2020, 40(4): 1223-1230.
[15]	LU Guangyue, ZHOU Liang, LYU Shaoqing, SHI Cong, SU Keke. Outlier node detection algorithm in wireless sensor networks based ongraph signal processing [J]. Journal of Computer Applications, 2020, 40(3): 783-787.