基于链路预测和网络编码的MAC机制

尚凤军; 龚文娟; 耿哲

doi:10.11959/j.issn.1000-436x.2016003

您当前的位置：

首页 >

文章列表页 >

基于链路预测和网络编码的MAC机制

学术论文 | 更新时间：2024-06-05

- 基于链路预测和网络编码的MAC机制
- MAC mechanism based on link prediction and network coding
- 通信学报 2016年37卷第1期页码：17-27
- 作者机构：
  
  重庆邮电大学计算机科学与技术学院，重庆400065
- 作者简介：
  
  [ "尚凤军（1972-），男，内蒙古宁城人，博士，重庆邮电大学教授、硕士生导师，主要研究方向为物联网、云计算和新一代互联网。" ]
  [ "龚文娟（1990-），女，四川遂宁人，重庆邮电大学硕士生，主要研究方向为新一代互联网、软件定义网络。" ]
  [ "耿哲（1987-），男，河北石家庄人，重庆邮电大学硕士生，主要研究方向为无线传感器网络。" ]
- 基金信息：
  
  重庆市自然科学基金资助项目;The Natural Science Foundation of Chongqing(cstc2012jjA40038);重庆市基础与前沿研究计划基金资助项目;Chongqing Basic and Frontier Research Project(cstc2013jcyjA40023);工信部物联网发展专项基金资助项目;The Ministry of Industry and Information Technology for the Special Funds of Development of the Internet of Things([2012]583);重庆市青年科技人才培养基金资助项目;The Special Foundation for Young Scientists of Chongqing(cstc2014kjrc-qnrc40002)
- DOI：10.11959/j.issn.1000-436x.2016003
  中图分类号： TP393
- 网络出版日期：2016-01，
  
  纸质出版日期：2016-01-25
- 稿件说明：
移动端阅览
尚凤军, 龚文娟, 耿哲. 基于链路预测和网络编码的MAC机制[J]. 通信学报, 2016,37(1):17-27.

HANGFeng-jun S, juan GONGWen, Zhe GENG. MAC mechanism based on link prediction and network coding[J]. Journal on communications, 2016, 37(1): 17-27.
尚凤军, 龚文娟, 耿哲. 基于链路预测和网络编码的MAC机制[J]. 通信学报, 2016,37(1):17-27. DOI： 10.11959/j.issn.1000-436x.2016003.

HANGFeng-jun S, juan GONGWen, Zhe GENG. MAC mechanism based on link prediction and network coding[J]. Journal on communications, 2016, 37(1): 17-27. DOI： 10.11959/j.issn.1000-436x.2016003.

摘要

提出了基于链路预测和网络编码的 MAC 协议，在 EasiLQE 的基础上给出了基于窗口自适应的改进EF滤波器的链路质量预测方法，采用自适应周期的主动探测，增加网络环境稳定时的估计准确性，采用了瞬时主动探测模块，在保证估计稳定性的前提下提高了突发状况下的反应速度。在改进链路质量估计方法的基础上，给出了一种新的MAC协议。在协议中合理地利用了无线网络中已经存在的广播特性，在路由算法确定的路由周围增加高阶辅助节点，从而明显增加了网络编码机会，同时又不会引发由流量集中带来的诸多问题。最后讨论了MAC机制中最优的阶数，在编码机会和能量效率上寻求到一个较为合适的平衡点。实验证明，所提MAC协议能够在不集中流量的前提下合理利用节点的过度侦听提高编码机会，增加网络的吞吐量。

Abstract

A MAC mechanism was proposed based on network coding and link prediction for wireless sensor network. Firstly

an adaptive-window scheme was given based on EasiLQE which uses improved EWMA link quality estimation method and combines the methods of hardware and software

so the accuracy is increased.As a result of the instantaneous active detection

reaction rate became more rapid when unexpected situation was occurring in the network. Secondly

a MAC protocol was improved based on the existing MAC protocol. In the protocol improved

high-level secondary nodes around the path determined is increased by the routing module using the cast nature of wireless networks that al-ready exists rationally

so that significantly increased the network coding opportunity

without many problems caused by the concentrating flows. Finally

to seek a more appropriate balance between data diffusion and coding opportunities

the optimal factor was discussed. Experiment results show that this improved MAC protocol can increase network throughput and balance the load of the whole network effectively by using over-heard of nodes rationally

without causing concen-trating flows at the same time.

关键词

Keywords

references

AKYILDIZ I F , SU W L , SANKARASUBRAMANIAM Y , CAYIRCI E . A survey on sensor networks [J ] . IEEE Communications Magazine , 2002 , 40 ( 8 ): 102 - 114 .

李延晓，张月玲，管桦，等．一种无线传感器网络 MAC 层能量有效算法 [J ] . 西安电子科技大学学报 , 2012 ( 1 ): 168 - 171 .

LI Y X , ZHANG Y L , GUAN H , etal . Novel low energy consumption MAC protocol for the wireless sensor networks [J ] . Jour l of Xidian University , 2012 ( 1 ): 168 - 171 .

YE W , HEIDEMANN J , ESTRIN D . An energy-efficient MAC proto-col for wireless sensor networks [C ] // INFOCOM 2002, Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies , c 2002 : 1567 - 1576 .

VAN D T , LANGENDOEN K . An energy-efficient MAC proto-col for wireless sensor networks [C ] // INFOCOM 2002, Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. ACM , c 2003 : 171 - 180 .

POLASTRE J , HIL1 J , CULLER D . Versatile low power media access for wireless sensor networks [C ] // The 2nd ACM Conference on Em-bedded Networked Sensor Systems . Baltimore,USA , c 2004 : 95 - 107 .

EL-HOIYDI A , DECOTIGNIE J D . WiseMAC: an ultralow power MAC protocol for the downlink of infrastructure wireless sensor net-works [C ] // ISCC 2004, Ninth International Symposium. IEEE , c 2004 : 244 - 251 .

BUETTNER M , YEE G V , ANDERSON E , et al . X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor net-works [C ] // The 4th International Conference on Embedded Networked Sensor Systems. ACM , c 2006 : 307 - 320 .

JAMIESON K , BALAKRISHNAN H , TAY Y C . Sift: A MAC proto-col for event-driven wireless sensor networks [C ] // Wireless Sensor Networks . Springer Berlin Heidelberg , c 2006 : 260 - 275 .

LU G , KRISHNAMACHARI B , RAGHAVENDRA C S . An adaptive energy-efficient and low-latency MAC for data gathering in wireless sensor networks [C ] // Parallel and Distributed Processing Symposium. IEEE , c 2004 : 224 .

LIU P , TAO Z , NARAYANAN S , et al . CoopMAC: a cooperative MAC for wireless LANs [J ] . Selected Areas in Communications , 2007 , 25 ( 2 ): 340 - 354 .

MOH S , YU C , PARK S M , et al . CD-MAC: cooperative diversity MAC for robust communication in wireless ad hoc net-works [C ] // ICC'07, IEEE International Conference. IEEE, , c 2007 : 3636 - 3641 .

RHEE I , WARRIER A , AIA M , et al . Z-MAC: a hybrid MAC for wireless sensor networks [J ] . IEEE/ACM Transactions on ng (TON), 2008 , 16 ( 3 ): 511 - 524 .

HURNI P , BRAUN T . MaxMAC: a maximally traffic-adaptive MAC protocol for wireless sensor networks [C ] // Wireless Sensor Networks . Springer Berlin Heidelberg , c 2010 : 289 - 305 .

AHLSWEDE R , CAI N , LI S Y R , et al . Network informatio flow [J ] . IEEE Transactions on Information Theory , 2000 , 46 ( 4 ): 1204 - 1216 .

FRAGOULI C , LE BOUDEC J Y , WIDMER J . Network coding: an instantprimer [J ] . ACM SIGCOMM Computer Communication Review , 2006 , 36 ( 1 ): 63 - 68 .

POLYANSKIY Y , POOR H V , VERDÚ S . Channel coding rate i the finite blocklength regime [J ] . IEEE Transactions on Information Theory , 2010 , 56 ( 5 ): 2307 - 2359 .

KATTI S , RAHUL H , HU W , et al . XORs in the air: practical wireless network coding [J ] . ACM SIGCOMM Computer Communication Re-view . 2006 , 36 ( 4 ): 243 - 254 .

NI B , SANTHAPURI N , ZHONG Z , et al . Routing with opportunisti-cally coded exchanges in wireless mesh networks [C ] // Wireless Mesh Networks,WiMesh 2006, 2nd IEEE Workshop on IEEE . c 2006 : 157 - 159 .

ZHANG J , CHEN Y P , MARSIC I . MAC-layer proactive mixing for network coding in multi-hop wireless networks [J ] . Computer Net-works . 2010 , 54 ( 2 ): 196 - 207 .

LE J , LUI J C S , CHIU D M . DCAR: distributed coding-aware routing in wireless networks [J ] . IEEE Transactions on Mobile Computing . 2010 , 9 ( 4 ): 596 - 608 .

CAO C , GONG P , CHOU L . Random network coding based the effec-tive wireless MAC protocol [C ] // 2013 IEEE 4th International Confe-rence on Software Engineering and Service Science . Beijing,China , c 2013 : 393 - 396 .

YI T M , YANG C C , CHEN J Y . Performance evaluation of cross-layer QoS framework for WiMAXMesh networks [J ] . JCIT , c 2012 , 7 ( 1 ): 180 - 187 .

LING Y T , YI B S , WU J B . A novel access selection scheme in heterogeneous wireless environments [J ] . IJACT , 2012 , 4 ( 1 ): 24 - 32 .

WOO A , CULLER D . Evaluation of Efficient Link Reliability Esti-mators for Low-power Wireless Networks [R ] . Technical Report UCB/CSD-03-1270, EECS Department, University of California, Berkeley , 2003 .

黄庭培，李栋，张招亮，等．突发性链路感知的自适应链路质量估计方法 [J ] . 通信学报 , 2012 , 33 ( 6 ): 30 - 39 .

HUANG T P , LI D , ZHANG Z L , etal . Bursty-link-awane adaptive link quality estimation method [J ] . Journal on Communications , 2012 , 33 ( 6 ): 30 - 39 .

浏览量

1055

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于网络编码的稀疏码分多址接入HARQ方案

适用于再生编码分布式存储的轻量型隐私保护审计方案

基于网络编码的协作恢复机制线性可解性研究

车载异构网络中基于前向时延的多径传输路径调度优化

基于蚁群算法的骨干网络发现