一种无线多媒体传感器网络分区链路调度算法

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (26): 1-4.

一种无线多媒体传感器网络分区链路调度算法

严国强，何明一，马超，段渭军

西北工业大学电子信息学院，西安 710129

出版日期:2012-09-11 发布日期:2012-09-21

Partitioned link scheduling for wireless multimedia sensor networks

YAN Guoqiang, HE Mingyi, MA Chao, DUAN Weijun

School of Electronics and Information, Northwestern Polytechnical University, Xi’an 710129, China

Online:2012-09-11 Published:2012-09-21

摘要/Abstract

摘要： 链路干扰是无线多媒体传感器网络实现大容量、实时、可靠传输的主要困难。为提高多跳传输模式下无线网络性能，基于MAC层的调度算法得到了广泛关注。调度算法为每条链路分配合理的传输时槽，降低了冲突和重传次数，能显著提高网络传输性能。但随着网络规模的增大，无论是集中式还是分布式调度算法，都存在调度开销增大和性能降低的问题。针对这一问题，根据节点分布密度和承载网络流量大小，将网络划分为密集区域和稀疏区域。稀疏区域的节点传输冲突较小，直接采用CSMA的协议。密集区域的节点传输冲突大，采用基于队列长度的分布式调度。分区调度能够有效降低网络规模扩大导致的调度算法复杂性增大的问题。仿真实验表明，分区调度算法无论是在队列长度，还是在延时性能上，较传统算法有明显改善。

关键词: 链路调度, 分布式算法, 媒体访问控制（MAC）协议, 无线多媒体传感器网络

Abstract: Link scheduling is one of the main difficulties for large data, real-time and reliable transmission in wireless multimedia sensor networks. To improve multi-hop transmission performance, MAC layer link scheduling algorithms have received extensive attention. These algorithms allocate slots for every data link. They can reduce the number of conflicts and retransmissions. However, as the network size increases, both centralized or distributed scheduling algorithms will encounter performance degradation problem. To overcome this problem, a novel scheduling algorithm based on network partition is proposed, which is suit for following 2 situations, in sparse region, the MAC layer switches to a simple 802.11 mode, in intensive region, the MAC layer switches to queue length based scheduling mode. Emulation results show that the proposed algorithm has a better performance in both terms of total queue length and average delay.

Key words: link scheduling；distributed algorithm, Media Access Control（MAC） protocol, Wireless Multimedia Sensor Networks（WMSN）

严国强，何明一，马超，段渭军. 一种无线多媒体传感器网络分区链路调度算法[J]. 计算机工程与应用, 2012, 48(26): 1-4.

YAN Guoqiang, HE Mingyi, MA Chao, DUAN Weijun. Partitioned link scheduling for wireless multimedia sensor networks[J]. Computer Engineering and Applications, 2012, 48(26): 1-4.

[1]	王昱华，江林，胡志刚，杨柳. 基于DHT的P2P系统负载均衡算法[J]. 计算机工程与应用, 2015, 51(23): 100-105.
[2]	晏鳌1，白光伟1，2，曹磊2. 基于业务区分的无线多媒体传感器网络QoS体系结构[J]. 计算机工程与应用, 2012, 48(3): 57-60.
[3]	李建军1，王艳春2，范斌3. Dual-Radio传感器网络链路调度算法的研究[J]. 计算机工程与应用, 2012, 48(3): 79-82.
[4]	熊哲源1，樊晓平1，2，刘少强1，瞿志华1，3，衷路生4. 无线多媒体传感器网络图像通信性能分析[J]. 计算机工程与应用, 2012, 48(14): 27-32.
[5]	彭玉旭，郭月，胡立辉. WMSN中一种有效的地理路由空洞迂回算法[J]. 计算机工程与应用, 2012, 48(12): 58-62.
[6]	张建军¹，唐雅娟^1，2. 无线局域网的速率自适应算法设计与仿真分析[J]. 计算机工程与应用, 2011, 47(4): 109-113.
[7]	于亚萍，刘源，卫勇. 利用改进DA算法FIR滤波器的仿真与实现 [J]. 计算机工程与应用, 2011, 47(27): 77-79.
[8]	周春喜，唐军，金心宇. 面向目标跟踪的混合WMSN设计与实现[J]. 计算机工程与应用, 2011, 47(2): 52-56.
[9]	李雪1，贺昱曜1，2，武奇生1. 一种WMSNs能量感知QoS路由机制设计[J]. 计算机工程与应用, 2011, 47(18): 76-79.
[10]	毕俊蕾1，李致远2. 使用蚁群优化的WMSNs负载均衡路由方案[J]. 计算机工程与应用, 2011, 47(18): 80-84.
[11]	杨涛，王小明，张军，吴三斌. 无线多媒体传感器网络能量敏感多路径路由[J]. 计算机工程与应用, 2011, 47(17): 95-98.
[12]	李书华，曾以成. 基于分布式算法的高阶FIR滤波器及其FPGA实现[J]. 计算机工程与应用, 2010, 46(12): 136-138.
[13]	张健,易辉跃,胡宏林. 改进的WiMAX上行链路调度机制[J]. 计算机工程与应用, 2009, 45(8): 101-103.
[14]	张鼎兴^1,2,张波云³,唐文胜¹. 无线传感器网络分布式连通算法[J]. 计算机工程与应用, 2009, 45(7): 17-19.
[15]	翟永平,罗武胜,鲁琴,肖学敏. 一种适用于WMSNs的分布式图像压缩算法[J]. 计算机工程与应用, 2007, 43(33): 29-32.