A Broadcast Transmission Scheme for DTMSN Based on Intra-flow and Inter-flow Network Coding

doi:10.13190/j.jbupt.2016-276

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2017, Vol. 40 ›› Issue (5): 18-23.doi: 10.13190/j.jbupt.2016-276

• Papers • Previous Articles Next Articles

A Broadcast Transmission Scheme for DTMSN Based on Intra-flow and Inter-flow Network Coding

YAO Jian-sheng^1,2, MA Chun-guang², YUAN Qi², LI Zeng-peng²

1. College of Computer, Jilin Normal University, Jilin Siping 136000, China;
2. College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China

Received:2016-11-08 Online:2017-10-28 Published:2017-11-21

Abstract

Abstract: An efficient broadcast transmission scheme based on intra-flow and inter-flow network coding in delay tolerant mobile sensor networks (DTMSN) was proposed. In the scheme, the sink nodes transform the original broadcast data into coded packets by utilizing random linear network coding, and then forward them to sensor nodes. Sensor nodes exchange the coded packets by employing an optimized opportunistic network coding algorithm. Once receiving enough independent coded packets, the sensor nodes can decode them and obtain the original broadcast data from the sink node. Analysis and simulation show that the scheme can further reduce broadcast delay and network cost than those schemes only based on random linear network coding.

Key words: delay tolerant mobile sensor networks, broadcast transmission, network coding, random linear network coding, opportunistic network coding

CLC Number:

TP393

YAO Jian-sheng, MA Chun-guang, YUAN Qi, LI Zeng-peng. A Broadcast Transmission Scheme for DTMSN Based on Intra-flow and Inter-flow Network Coding[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(5): 18-23.

References

[1] Wang Yu, Dang Ha, Wu Hongyi. A survey on analytic studies of delay-tolerant mobile sensor networks[J]. Wireless Communications & Mobile Computing, 2010, 7(10):1197-1208.
[2] Benhamida F Z, Bouabdellah A, Challal Y. Using delay tolerant network for the internet of things:opportunities and challenges[C]//2017 International Conference on Information and Communication Systems (ICICS2017). Irbid-Jordan:IEEE Press, 2017:252-257.
[3] 邱慧敏, 杨义先, 钮心忻. 无线传感器网络中广播通信的安全协议设计[J]. 北京邮电大学学报, 2006, 29(5):103-106. Qiu Huimin, Yang Yixian, Niu Xinxin. Security protocol design about broadcast in wireless sensor network[J]. Journal of Beijing University of Posts and Telecommunications, 2006, 29(5):103-106.
[4] Koushik CP, Vertrivelan P. Survey on opportunistic networks in delay tolerant mobile sensor networks[J]. International Journal of Engineering & Technology, 2016, 8(1):257-264.
[5] Zhang X, Neglia G, Kurose J, et al. Performance modeling of epidemic routing[J]. Computer Networks the International Journal of Computer & Telecommunications Networking, 2007, 51(10):2867-2891.
[6] 杨奎武, 郭渊博, 马骏, 等. 基于网络编码的延迟容忍移动传感器网络广播传输机制[J]. 电子与信息学报, 2012, 34(5):1239-1245. Yang Kuiwu, Guo Yuanbo, Ma Jun, et al. A netcoding-based delay-sensitive broadcast transmission scheme for delay tolerant mobile sensor networks[J]. Journal of Electronics & Information Technology, 2012, 34(5):1239-1245.
[7] 杨奎武, 郭渊博, 郑康锋, 等. 延迟容忍移动传感器网络高效广播数据传输机制[J]. 北京邮电大学学报, 2013, 36(1):91-95. Yang Kuiwu, Guo Yuanbo, Zheng Kangfeng, et al. An efficient broadcast transmission scheme for delay tolerant mobile sensor networks[J]. Journal of Beijing University of Posts and Telecommunications, 2013, 36(1):91-95.

[1]	WANG Pu, LIU Chao, BAO Jianrong, JIANG Bin. Information-Aware Layered Weighted Interference Cancellation Coded Caching [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(4): 46-51.
[2]	HE Jian-hua, ZHAO Hui, XU Xiao-bin, YAN Lei, WANG Shang-guang. Data Collection Method of Space-Based Internet of Things Based on Improved Double Level Distributed LT Code [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(6): 118-125.
[3]	WEN Wei. Routing Algorithm Based on Density Clustering for Delay Tolerant Network [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(5): 137-142.
[4]	HUANG Kai-xiang, CHEN Yue, JIA Hong-yong, LAN Ju-long. An Aggregated Multicast Scheme in the Reconfigurable Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(5): 66-70.
[5]	LIU Huan-lin, HU Xiao-hui, CHEN Yong, ZHANG Sheng-feng. An Optical Multicast Node Architecture with Multi-Wavelength Conversion and Network Coding and Its Scheduling Respect to Minimal Conversion Degree [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(3): 99-102,116.
[6]	SONG Xiao-quan, HU Peng, SUN Xu. Local Retransmission and Network Coding Based Reliability Transmission Mechanism [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(4): 54-58.
[7]	QIN Tuan-fa, LI Liang-liang, YAN Long, XING Jie, MENG Yun-fan. An Energy-saving Scheme for Wireless Sensor Networks based on Network Coding and Duty-Cycle [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(4): 83-87.
[8]	PENG Jian, XU Biao, SUN Yan-qing, LIU Tang. Data Transmission Algorithm Based on Path-Fixed Sink in Heterogeneous Delay Tolerant Mobile Sensor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(3): 53-57.
[9]	XIE Chui-yi, JIA Zhong-tian, QING Si-han, LUO Shou-shan, CHENG Ming-zhi. Semi-Random Linear Network Coding for Cloud Storage Redundancy [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(3): 30-34.
[10]	ZHU Yi-hua, TIAN Zhi-jian, CHI Kai-kai. Bandwidth Minimized Data Recovery Approach under Repair Time Constraint for Distributed Storage System [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(3): 25-29.
[11]	LIU Huan-lin, QIN Liang, XIE Yun-hui. Optimization of Wavelength Bandwidth Allocation in Multi-Rate Layered Multicast [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(2): 60-63.
[12]	TIAN Xian-zhong, CHEN Qun, ZHU Jin-feng. Any-Path Coding-Aware Opportunistic Routing in Wireless Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(1): 46-49.
[13]	YANG Kui-wu, GUO Yuan-bo, ZHENG Kang-feng, YANG Yi-xian, ZHANG Dong-mei. An Efficient Broadcast Transmission Scheme for Delay Tolerant Mobile Sensor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(1): 91-95.
[14]	XIAO Lin, YANG Ding-cheng. Optimal Resource Allocation in OFDM Two-Way Relay Network Using Physical-Layer Network Coding [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(6): 107-111.
[15]	WANG Lei,ZHANG Guo-yin,MA Chun-guang,LI Xiang-xiang. Partial Network Coding Scheme Based on Energy in WSN [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(4): 107-111.

A Broadcast Transmission Scheme for DTMSN Based on Intra-flow and Inter-flow Network Coding

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments