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

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

摘要/Abstract

摘要：

提出了基于链路预测和网络编码的 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.

Key words: link quality estimation, network coding, path optimization, optimal factor

尚凤军,龚文娟,耿哲. 基于链路预测和网络编码的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.

图/表 16

图1

图2

图3

图4

图5

图6

图7

图8

图9

图10

图11

图12

图13

图14

图15

图16

参考文献 25

[1]	AKYILDIZ I F , SU W L , SANKARASUBRAMANIAM Y , CAYIRCI E . A survey on sensor networks[J]. IEEE Communications Magazine, 2002,40(8): 102-114.
[2]	李延晓，张月玲，管桦，等．一种无线传感器网络 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.
[3]	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, c2002:1567-1576.
[4]	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, c2003:171-180.
[5]	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, c2004:95-107.
[6]	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, c2004:244-251.
[7]	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, c2006:307-320.
[8]	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, c2006:260-275.
[9]	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, c2004:224.
[10]	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.
[11]	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, , c2007:3636-3641.
[12]	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.
[13]	HURNI P , BRAUN T . MaxMAC: a maximally traffic-adaptive MAC protocol for wireless sensor networks[C]// Wireless Sensor Networks. Springer Berlin Heidelberg, c2010:289-305.
[14]	AHLSWEDE R , CAI N , LI S Y R , et al. Network informatio flow[J]. IEEE Transactions on Information Theory, 2000,46(4): 1204-1216.
[15]	FRAGOULI C , LE BOUDEC J Y , WIDMER J . Network coding: an instantprimer[J]. ACM SIGCOMM Computer Communication Review, 2006,36(1): 63-68.
[16]	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.
[17]	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.
[18]	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. c2006:157-159.
[19]	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.
[20]	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.
[21]	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, c2013:393-396.
[22]	YI T M , YANG C C , CHEN J Y . Performance evaluation of cross-layer QoS framework for WiMAXMesh networks[J]. JCIT, c2012,7(1): 180-187.
[23]	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.
[24]	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.
[25]	黄庭培，李栋，张招亮，等．突发性链路感知的自适应链路质量估计方法[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.