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

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

Abstract

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

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.

Figures/Tables 16

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

MAC mechanism based on link prediction and network coding

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 16

References 25

Related Articles 15

Metrics

Recommended 0

[1]	Ke LAI, Jing LEI, Wei LIU, Lei WEN. HARQ scheme for sparse code multiple access based on network coding [J]. Journal on Communications, 2022, 43(9): 57-69.
[2]	Junyi YANG, Bo LI, Qinyu ZHANG. Resource optimization for UAV relay networks based on physical-layer network coding [J]. Journal on Communications, 2021, 42(9): 12-20.
[3]	Guangjun LIU, Wangmei GUO, Jinbo XIONG, Ximeng LIU, Changyu DONG. Lightweight privacy protection data auditing scheme for regenerating-coding-based distributed storage [J]. Journal on Communications, 2021, 42(7): 220-230.
[4]	Jun YIN, Xueqi SHA, Lei WANG, Dengyin ZHANG, Yuwang YANG. Research on linear solvability of network coding based cooperative recovery scheme [J]. Journal on Communications, 2021, 42(5): 216-229.
[5]	Baoxing PU,Zhiyi MO. Construction method of double unicast network coding [J]. Journal on Communications, 2020, 41(9): 92-103.
[6]	Fang LYU,Jun BAI,Junheng HUANG,Bailing WANG. Discovering the backbone network with a novel designed ant colony algorithm [J]. Journal on Communications, 2020, 41(11): 74-85.
[7]	Haitao ZHAO,Yue CHEN,Tangwei ZHANG,Qixing ZHU,Hongbo ZHU. Optimization of multipath transmission path scheduling based on forward delay in vehicular heterogeneous network [J]. Journal on Communications, 2020, 41(11): 99-107.
[8]	Huifang YU,Wen LI. Homomorphic signature schemes for single-source and multi-source network coding [J]. Journal on Communications, 2019, 40(11): 112-121.
[9]	Yue CHEN,Longjiang WANG,Xincheng YAN,Xinyue ZHANG. Mimic storage scheme based on regenerated code [J]. Journal on Communications, 2018, 39(4): 21-34.
[10]	Shuaifang XIAO,Yunfei GUO,Kaizhi HUANG,Liang JIN. Cooperative secret key generation for multi-hop relaying systems in Internet of things [J]. Journal on Communications, 2018, 39(3): 86-94.
[11]	Hao WU,Cheng-zhe LAI,Jiu-lun FAN,Jian-hua LIU. Data update algorithm based on secure network coding in cloud environment [J]. Journal on Communications, 2017, 38(5): 121-127.
[12]	Long-jiang WANG,Yue CHEN,Xin-cheng YAN,Kai-xiang HUANG. Differential data update scheme on network-coding-based cloud storage system [J]. Journal on Communications, 2017, 38(3): 154-164.
[13]	Rui-feng GAO,Xiao-dong JI,Zhi-hua BAO,Shi-bing ZHANG,Chen XU. Denoise-and-forward based adaptive diversity scheme for physical-layer network coding with multiple relay node [J]. Journal on Communications, 2017, 38(2): 81-93.
[14]	gang CHENZhi,jian SHENXiao,Li LIU. Minimal coding cost and low delay multicast routing of wireless mesh networks [J]. Journal on Communications, 2016, 37(1): 10-16.
[15]	Xiao-jian SHEN,Zhi-gang CHEN,Li LIU. Load balancing multicast routing based on network coding in wireless mesh network [J]. Journal on Communications, 2015, 36(4): 90-95.