[1]开彩红,郑晗谞,周清峰.无线多跳CSMA网络中的编码感知路由[J].东南大学学报(自然科学版),2016,46(2):243-248.[doi:10.3969/j.issn.1001-0505.2016.02.003]
 Kai Caihong,Zheng Hanxu,Zhou Qingfeng.Network coding-aware routing in multi-hop CSMA wireless networks[J].Journal of Southeast University (Natural Science Edition),2016,46(2):243-248.[doi:10.3969/j.issn.1001-0505.2016.02.003]
点击复制

无线多跳CSMA网络中的编码感知路由()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
46
期数:
2016年第2期
页码:
243-248
栏目:
计算机科学与工程
出版日期:
2016-03-20

文章信息/Info

Title:
Network coding-aware routing in multi-hop CSMA wireless networks
作者:
开彩红郑晗谞周清峰
合肥工业大学计算机与信息学院, 合肥 230009
Author(s):
Kai Caihong Zheng Hanxu Zhou Qingfeng
School of Computer and Information, Hefei University of Technology, Hefei 230009, China
关键词:
CSMA网络 编码感知路由 联合优化 最小花费时间
Keywords:
CSMA(carrier sensing multiple access)networks network coding-aware routing joint optimization minimum time cost
分类号:
TP393
DOI:
10.3969/j.issn.1001-0505.2016.02.003
摘要:
为了提高无线多跳CSMA网络的性能,提出了一种编码感知的路由方案JOCR.首先,采用ICN模型,通过引入编码感知路由,构造了基于路由层与MAC层联合优化的最小花费时间模型,且在该模型中权衡了无线CSMA网络环境下的编码机会、流量分配与MAC层性能之间的相互影响.然后,运用序列二次规划法,求解路由层最佳流量分配方案、网络编码方案以及MAC层CSMA协议参数设置方案,以确保系统在最短时间内完成既定数据传输任务.仿真实验结果表明,与现有方案相比,JOCR方案可以减少至少10%的花费时间.编码感知路由、路由层与MAC层的联合优化均可减少最小花费时间,有助于提升无线多跳CSMA网络的性能.
Abstract:
To improve the performance of multi-hop CSMA(carrier sensing multiple access)wireless networks, a network coding-aware routing scheme, JOCR(joint optimization coding-aware routing),was proposed. First, based on the ICN(ideal CSNA network)model, a minimum time cost model(MTCM)based on the joint optimization of the routing layer and the MAC(medium access control)layer was constructed by introducing the network coding-aware routing. In the MTCM, the interactions among the coding opportunities, the flow assignment and the performance of the MAC layer in CSMA wireless networks are balanced. Then, the SQP(sequence quadratic program)method was used to obtain the optimal flow assignment scheme on the routing layer, the network-coding scheme and the parameter setting scheme of the CSMA protocol on the MAC layer, making sure that the network system can accomplish all given data delivery tasks with the minimum time cost. The simulation results show that compared with the existing schemes, the JOCR scheme can reduce at least 10% time cost. Network coding-aware routing and the joint optimization of the routing layer and the MAC layer can reduce the minimum time cost and improve the performance of multi-hop CSMA wireless networks.

参考文献/References:

[1] Liew S C, Kai C H, Leung H C, et al. Back-of-the-envelope computation of throughput distributions in CSMA wireless networks [J]. IEEE Transactions on Mobile Computing, 2010, 9(9): 1319-1331.
[2] Chen M, Liew S C, Shao Z, et al. Markov approximation for combinatorial network optimization [J]. IEEE Transactions on Information Theory, 2013, 59(10): 6301-6327.
[3] Bellalta B, Zocca A, Cano C, et al. Throughput analysis in CSMA/CA networks using continuous time markov networks: A tutorial[M]//Wireless Networking for Moving Objects. Springer International Publishing, 2014: 115-133.
[4] Katti S, Rahul H, Hu W, et al. XORs in the air: Practical wireless network coding [C]//Proceedings of ACM Conference on Communications Architectures, Protocols and Applications. Pisa, Italy, 2006: 243-254.
[5] Sengupta S, Rayanchu S, Banerjee S. An analysis of wireless network coding for unicast sessions: The case for coding-aware routing [C]//Proceeding of IEEE Conference on Computer Communications. Anchorage, Alaska, USA, 2007: 1028-1036.
[6] Umehara D, Denno S, Morikura M, et al. Throughput analysis of two-hop wireless CSMA network coding [C]//Proceeding of IEEE International Conference on Communications(ICC). Cape Town, New Jersey, USA, 2010: 1-6.
[7] Paramanathan A, Thorsteinsson S, Lucani D E, et al. On bridging theory and practice of inter-session network coding for CSMA based wireless multi-hop networks [J]. Ad Hoc Networks, 2015, 24:148-160.
[8] Diestel R. Graph theory [M]. Heidelberg, Germany: Springer-Verlag, 2010:10-15.
[9] de Couto D S J, Aguayo D, Bicket J, et al. A high-throughput path metric for multi-hop wireless routing[J]. Wireless Networks, 2005, 11(4): 419-434.
[10] 王宜举, 修乃华. 非线性最优化理论与方法 [M]. 北京: 科学出版社, 2011: 219-238.

备注/Memo

备注/Memo:
收稿日期: 2015-07-12.
作者简介: 开彩红(1982—),女,博士,副教授,chkai@hfut.edu.cn.
基金项目: 国家自然科学基金资助项目(61202459,61571178).
引用本文: 开彩红,郑晗谞,周清峰.无线多跳CSMA网络中的编码感知路由[J].东南大学学报(自然科学版),2016,46(2):243-248. DOI:10.3969/j.issn.1001-0505.2016.02.003.
更新日期/Last Update: 2016-03-20