MAC mechanism based on link prediction and network coding

HANGFeng-jun S; juan GONGWen; Zhe GENG

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

您当前的位置：

首页 >

文章列表页 >

MAC mechanism based on link prediction and network coding

Academic paper | 更新时间：2024-06-05

- MAC mechanism based on link prediction and network coding
- Journal on Communications Vol. 37, Issue 1, Pages: 17-27(2016)
- 作者机构：
  
  重庆邮电大学计算机科学与技术学院，重庆400065
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-436x.2016003
  CLC： TP393
- Online First：2016-01，
  
  Published：25 January 2016
- 稿件说明：
移动端阅览
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：

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 .

Views

1640

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

HARQ scheme for sparse code multiple access based on network coding

Lightweight privacy protection data auditing scheme for regenerating-coding-based distributed storage

Research on linear solvability of network coding based cooperative recovery scheme

Discovering the backbone network with a novel designed ant colony algorithm

Optimization of multipath transmission path scheduling based on forward delay in vehicular heterogeneous network

Related Author

Ke LAI

Jing LEI

Wei LIU

Lei WEN

Guangjun LIU

Wangmei GUO

Jinbo XIONG

Ximeng LIU

Related Institution

College of Electronic Science and Technology, National University of Defense Technology

School of Computing, Newcastle University

College of Mathematics and Computer Science, Fuzhou University

College of Mathematics and Informatics, Fujian Normal University

State Key Laboratory of Integrated Services Networks, Xidian University

AI问答

⁰