Cross-layer scheduling algorithm with guaranteed diverse QoS in MHWSN

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (23): 9-12.

• 博士论坛 • Previous Articles Next Articles

Cross-layer scheduling algorithm with guaranteed diverse QoS in MHWSN

SHEN Jianfang1，2，CHENG Lianglun1

1.Faculty of Automation，Guangdong University of Technology，Guangzhou 510006，China
2.Faculty of Computer，Guangdong University of Technology，Guangzhou 510006，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-08-11 Published:2011-08-11

MHWSN中保证混合业务QoS的跨层调度算法

申建芳1，2，程良伦1

1.广东工业大学自动化学院，广州 510006
2.广东工业大学计算机学院，广州 510006

Abstract

Abstract: To efficiently support the diverse Quality of Service（QoS） of hybrid service in middle and high rate sensor networks（MHWSN）.A scheduling algorithm named AM-LWDF based on cross-layer optimization is proposed with guaranteed divers QoS in this paper.A mathematical formulation is provided with the goal of maximizing throughput under real-time service QoS constraints considering both the delay priority and throughput priority.It guarantees smaller delay in real-time service and larger throughput in non real-time service.Simulations show that the scheme can achieve compromise between delay and throughput flexibly and guarantee fairness among different user．

Key words: middle and high rate sensor networks, hybrid services, cross-layer, scheduling algorithm

摘要： 针对中高速传感器网络中混合业务QoS（Quality of Service）要求，跨层考虑物理层和数据链路层参数，提出了一种保证混合业务服务质量的调度算法AM-LWDF。该算法同时考虑时延优先级和吞吐量优先级，在满足实时业务QoS约束的前提下，以最大化系统吞吐量为目标建立了相应的优化模型，对实时业务能够满足时延较小的要求，对非实时业务满足吞吐量较大的要求。仿真结果表明，该调度算法可以灵活地在时延和吞吐量之间取得满意的折衷，并保证不同类型业务用户间的公平性。

关键词: 中高速传感器网络, 混合业务, 跨层, 调度算法

SHEN Jianfang1，2，CHENG Lianglun1. Cross-layer scheduling algorithm with guaranteed diverse QoS in MHWSN[J]. Computer Engineering and Applications, 2011, 47(23): 9-12.

申建芳1，2，程良伦1. MHWSN中保证混合业务QoS的跨层调度算法[J]. 计算机工程与应用, 2011, 47(23): 9-12.

[1]	HU Xiaohui, GONG Junhui, XU Ning, DU Yongwen. Cross-Layer Optimized WSN Energy Balanced Topology Game Algorithm [J]. Computer Engineering and Applications, 2019, 55(14): 69-75.
[2]	YIN Qiao1，2, WEI Zhanchen1，2, HUANG Qiulan1, SUN Gongxing1, SHI Jingyan1. Development and Application of Hadoop Massive Data Migration System [J]. Computer Engineering and Applications, 2019, 55(13): 66-71.
[3]	QIU Dongli, SHI Jingjing. Adaptive memory access scheduling algorithm based on reinforcement learning method [J]. Computer Engineering and Applications, 2018, 54(2): 62-67.
[4]	DU Yihang, WANG Keren, QI Quan. Cross-layer optimization design of dynamic primary users traffic model [J]. Computer Engineering and Applications, 2017, 53(13): 113-118.
[5]	CHEN Benyuan, CHEN Feixu. Scheduling algorithm of input queue switch for real-time industrial communication [J]. Computer Engineering and Applications, 2015, 51(6): 72-74.
[6]	LUO Xianjin, YUE Liming, ZHEN Chenggang. Research on job scheduling algorithm on wind farms data center cloud platform based on Hadoop [J]. Computer Engineering and Applications, 2015, 51(15): 266-270.
[7]	YAN Biyun1, WEI Yehua1，2. Shared-clock hybrid scheduling algorithm based on CAN [J]. Computer Engineering and Applications, 2014, 50(4): 69-72.
[8]	LIU Botao. Novel joint scheduling algorithm with computing tasks and optical paths in optical network [J]. Computer Engineering and Applications, 2013, 49(3): 104-108.
[9]	KUANG Wen1, ZHANG Jianjun1, JIANG Hong2. Heuristic algorithm for scheduling Out-Tree task graphs [J]. Computer Engineering and Applications, 2013, 49(12): 47-49.
[10]	LIU Hao, HUANG Hua, QIAN Jianmin. Cross-layer error-resilient transmission for wireless uplink video streaming [J]. Computer Engineering and Applications, 2013, 49(1): 27-31.
[11]	YAN Ao1, BAI Guangwei1，2, CAO Lei2. DiffServ based QoS architecture for wireless multimedia sensor networks [J]. Computer Engineering and Applications, 2012, 48(3): 57-60.
[12]	ZHONG Jiang, GENG Shenghua, LIU Chunzhi. Cross-layers service discover protocol for MANET [J]. Computer Engineering and Applications, 2012, 48(3): 65-68.
[13]	YANG Xiaofei，WU Yanqiu，LI Lingxia. Multiple active rescheduling algorithm in OBS network [J]. Computer Engineering and Applications, 2011, 47(8): 90-92.
[14]	TAN Ming1，2，WEI Zhen1，HAN Jianghong1，ZHONG Bocheng2. Research on scheduling algorithm for industrial communication over COTS-based switched Ethernet [J]. Computer Engineering and Applications, 2011, 47(7): 120-124.
[15]	BA Jinming，WANG Ye，CHEN Hui，HUANG Xiongfeng，ZHOU Chunjie. Research on cross-layer emergency communication protocol for tunnel monitoring with WSN [J]. Computer Engineering and Applications, 2011, 47(33): 101-105.

Cross-layer scheduling algorithm with guaranteed diverse QoS in MHWSN

MHWSN中保证混合业务QoS的跨层调度算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics