[1]官铮,邹丹,丁洪伟,等.并行调度两级轮询控制传感器网络MAC协议分析[J].智能系统学报,2014,9(04):438-443.[doi:10.3969/j.issn.1673-4785.201304023]
 GUAN Zheng,ZOU Dan,DING Hongwei,et al.Study on parallel two-level polling control based MAC protocol for Wireless sensor networks[J].CAAI Transactions on Intelligent Systems,2014,9(04):438-443.[doi:10.3969/j.issn.1673-4785.201304023]
点击复制

并行调度两级轮询控制传感器网络MAC协议分析(/HTML)
分享到:

《智能系统学报》[ISSN:1673-4785/CN:23-1538/TP]

卷:
第9卷
期数:
2014年04期
页码:
438-443
栏目:
出版日期:
2014-08-25

文章信息/Info

Title:
Study on parallel two-level polling control based MAC protocol for Wireless sensor networks
作者:
官铮1 邹丹2 丁洪伟1 钱文华1
1. 云南大学 信息学院, 云南 昆明 650091;
2. 云南开放大学 机械与电子工程学院, 云南 昆明 650091
Author(s):
GUAN Zheng1 ZOU Dan2 DING Hongwei1 QIAN Wenhua1
1. School of Information Science and Technology, Yunnan University, Kunming 650091, China;
2. School of Mechanical and Electrical Engineering, Yunnan Open University, Kunming 650091, China
关键词:
无线传感器网络MAC协议两级轮询并行调度平均等待时延
Keywords:
Wireless sensor networksMAC protocoltwo-level pollingparallel schedulemean waiting time
分类号:
TP393
DOI:
10.3969/j.issn.1673-4785.201304023
摘要:
针对具有网络流量非均衡特性的时延敏感业务, 提出一种并行调度两级轮询MAC控制协议。协议从服务策略和服务路径的角度实现了节点的优先级区分, 并且通过服务过程和查询转换过程的并行处理, 使得系统的时延特性显著提高。采用嵌入式马尔可夫链和概率母函数理论对提出的协议进行数学建模分析, 精确解析了系统的平均排队队长、平均循环周期、信息分组的平均等待时延, 仿真实验表明理论分析的正确性以及协议的有效性。
Abstract:
Aiming at the delay-sensitive applications with an unbalanced property of network flow, a new protocol called the parallel two-level polling control based MAC (PTLP-MAC) is proposed in this paper. The PTLP-MAC provides priority distinction from the aspects of the polling route and service scheme assignment. By proceeding with the data transmission and request parallel, the mean waiting time of the data packet is further reduced. Furthermore, by use of the embedded Markov chain and the theory of probability generating function, the mathematical functions were established and closed form expressions were given for obtaining the mean cyclic period, as well as the mean queue length and the mean waiting time characteristics. The analytical results were also verified through extensive computer simulations.

参考文献/References:

[1] 文浩,林闯,任丰原,等.无线传感器网络的QoS体系结构[J]. 计算机学报, 2009, 32(3): 432-440.WEN Hao, LIN Chuang, REN Fengyuan, et al. QoS architecture in wireless sensor network[J]. Chinese Journal of Computers, 2009, 32(3): 432-440.
[2] TAN J, SHROFF N B. Transition from heavy to light tails in retransmission durations[C]//IEEE INFOCOM. San Diego, USA, 2010: 1-9.
[3] RAJENDRAN V, OBRACZKA K, GARCIA J J. Energy-efficient, collision-free medium access control for wireless sensor networks[C]//Proceedings of the ACM SenSys. Los Angeles, 2003: 181-192.
[4] SALAJEGHEH M. HyMAC: hybrid TDMA/FDMA medium access control protocol for wireless sensor networks[C]//Proceedings of PIMRC. Athens, Greece, 2007: 1-5.
[5] 张德升,李金宝,郭龙江.基于多信道预约的传感器网络MAC协议研究[J]. 通信学报, 2011, 32(4): 126-137.ZHANG Desheng, LI Jinbao, GUO Longjiang. Study on multi-channel reservation based MAC protocol for sensor networks[J]. Journal on Communications, 2011, 32(4): 126-137.
[6] YANG P, ZI L, DAJI Q, et al. Delay-bounded MAC with minimal idle listening for sensor networks[C]//IEEE INFOCOM. Shanghai, China, 2011: 1314-1322.
[7] 刘强,张中兆,张乃通. 排队优先权站点轮询系统的平均周期时间[J]. 通信学报, 1999, 20(2): 86-91.LIU Qiang, ZHANG Zhongzhao, ZHANG Naitong. Mean cyclic time of queueing priority station polling system[J]. Journal of China Institute of Communications, 1999, 20(2): 86-91.
[8] LIU Q, ZHAO D, ZHOU D. An analytic model for enhancing IEEE 802.11 point coordination function media access control protocol[J]. European Transactions on Telecommunications, 2011, 22: 332-338.
[9] 姚道远, 张宝贤,刘海. 保障监测时延的无线传感器网络感知调度算法[J]. 电子与信息学报,2010, 32(7): 1591-1596.YAO Daoyuan, ZHANG Baoxian, LIU Hai. Algorithms for detection latency guaranteed scheduling in wireless sensor networks[J]. Journal of Electronics and Information Technology, 2010, 32(7): 1591-1596.
[10] 凡高娟, 孙力娟, 王汝传, 等. 非均匀分布下无线传感器网络节点调度机制[J]. 通信学报, 2011, 32(3): 10-17.FAN Gaojuan, SUN Lijuan, WANG Ruchuan, et al. Non-uniform distribution node cheduling scheme in wireless sensor networks[J]. Journal on Communications, 2011, 32(3): 10-17.
[11] IBE O C, XIAN C. Stability conditions for multi-queue systems with cyclic service[J]. IEEE Trans Aut Control, 1988, 33(1): 102-103.
[12] 赵东风, 郑苏民. 完全服务排队模型分析[J]. 电子学报, 1994, 22(5): 102-107.ZHAO Dongfeng, ZHENG Sumin. Analysis of a polling model with exhaustive service[J]. Acta Electronica Sinica, 1994, 22(5): 102-107.
[13] ZHAO D. Performance analysis of polling systems with limited service[J]. Journal of Electronics, 1998, 15(1): 43-49.

相似文献/References:

[1]毕晓君,张艳双.基于免疫算法的无线传感器网络路由算法[J].智能系统学报,2009,4(01):67.
 BI Xiao-jun,ZHANG Yan-shuang.A routing algorithm for wireless sensor networks based on an immune algorithm[J].CAAI Transactions on Intelligent Systems,2009,4(04):67.
[2]陈珍焰,刘贵喜.移动节点的LEACH改进型算法[J].智能系统学报,2008,3(02):140.
 CHEN Zhen-yan,LIU Gui-xi.An improved LEACH algorithm based on mobile sensor nodes[J].CAAI Transactions on Intelligent Systems,2008,3(04):140.
[3]海 丹,李 勇,张 辉,等.无线传感器网络环境下基于粒子滤波的移动机器人SLAM算法[J].智能系统学报,2010,5(05):425.[doi:10.3969/j.issn.1673-4785.2010.05.008]
 HAI Dan,LI Yong,ZHANG Hui,et al.Simultaneous localization and mapping of a mobile robot in wireless sensor networks based on particle filtering[J].CAAI Transactions on Intelligent Systems,2010,5(04):425.[doi:10.3969/j.issn.1673-4785.2010.05.008]
[4]何敏,赵东风,保利勇,等.一种能量有效的无线传感器网络轮询接入控制协议[J].智能系统学报,2012,7(03):265.
 HE Min,ZHAO Dongfeng,BAO Liyong,et al.An energyefficiency polling access control protocol for wireless sensor networks[J].CAAI Transactions on Intelligent Systems,2012,7(04):265.
[5]叶玲,李太华,代学武.无线传感器网络环境下基于卡尔曼滤波的PTP协议[J].智能系统学报,2012,7(06):518.
 YE Ling,LI Taihua,DAI Xuewu.Kalman filtering based precision time protocol (PTP) in wireless sensor networks[J].CAAI Transactions on Intelligent Systems,2012,7(04):518.
[6]梁俊斌,刘明.带时延约束的连通目标覆盖最大化生命周期问题[J].智能系统学报,2013,8(04):319.[doi:10.3969/j.issn.1673-4785.201304030]
 LIANG Junbin,LIU Ming.Lifetime maximization for delay constraint connected target coverage[J].CAAI Transactions on Intelligent Systems,2013,8(04):319.[doi:10.3969/j.issn.1673-4785.201304030]
[7]余华平,郭梅.面向管道系统的无线传感器网络三维节点部署算法[J].智能系统学报,2013,8(04):333.[doi:10.3969/j.issn.1673-4785.201304025]
 YU Huaping,GUO Mei.The research of three-dimensional node deployment of wireless sensor network for pipeline systems[J].CAAI Transactions on Intelligent Systems,2013,8(04):333.[doi:10.3969/j.issn.1673-4785.201304025]
[8]程磊,周明达,吴怀宇,等.无线传感器环境下粒子群优化的多机器人协同定位研究[J].智能系统学报,2015,10(01):138.[doi:10.3969/j.issn.1673-4785.201310067]
 CHENG Lei,ZHOU Mingda,WU Huaiyu,et al.Cooperative multi-robot localization based on particle swarm optimization in the environment of wireless sensor[J].CAAI Transactions on Intelligent Systems,2015,10(04):138.[doi:10.3969/j.issn.1673-4785.201310067]
[9]杨玉景,黄艺文,李太华,等.多跳无线传感器网络下基于KF优化的PTP协议[J].智能系统学报,2014,9(02):174.[doi:10.3969/j.issn.1673-4785.201310025]
 YANG Yujing,HUANG Yiwen,LI Taihua,et al.Precision time protocol (PTP) on the basis of Kalman filtering in the multi-hop wireless sensor network[J].CAAI Transactions on Intelligent Systems,2014,9(04):174.[doi:10.3969/j.issn.1673-4785.201310025]
[10]武加文,李光辉.基于GABP-KF的WSN数据漂移盲校准算法[J].智能系统学报,2019,14(02):254.[doi:10.11992/tis.201712003]
 WU Jiawen,LI Guanghui.GABP-KF-based blind calibration algorithm of data drift in wireless sensor networks[J].CAAI Transactions on Intelligent Systems,2019,14(04):254.[doi:10.11992/tis.201712003]

备注/Memo

备注/Memo:
收稿日期:2013-04-20。
基金项目:云南省应用基础研究计划资助项目(2012FD002)
作者简介:邹丹,女,1981年生,讲师,主要研究方向为信号处理、无线传感器网络;丁洪伟,男,1964年生,副教授,博士,主要研究方向为计算机网络与通信,无线传感器网络,随机多址接入控制协议。
通讯作者:官铮,女,1982年生,博士,主要研究方向为无线传感器网络、网络接入技术、系统性能分析和优化等,发表学术论文10余。E-mail:gz_627@sina.com
更新日期/Last Update: 1900-01-01