Performance Modeling and Analysis of Multi-Hop Ad Hoc Network under Delay Constraint

doi:10.13190/j.jbupt.2017-062

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2017, Vol. 40 ›› Issue (5): 24-29.doi: 10.13190/j.jbupt.2017-062

• Papers • Previous Articles Next Articles

Performance Modeling and Analysis of Multi-Hop Ad Hoc Network under Delay Constraint

LIU Ying^1,2, ZHU Si-yan¹, SUN Chen-hua², LI Guo-yan²

1. School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing 100044, China;
2. Science and Technology on Information Transmission and Dissemination in Communication Networks Laboratory, Shijiazhuang 050081, China

Received:2017-04-24 Online:2017-10-28 Published:2017-11-21

Abstract

Abstract: Wireless multi-hop ad Hoc network has been widely used in military battlefield, emergency communication and so on. However, due to the complicate characteristics of wireless channel, it is difficult to obtain reliable protection and real-time reliability in practice. A design strategy on protocol parameters for centralized multi-hop ad Hoc network was proposed to maximize the bandwidth utilization under delay constraint. Based on centralized wireless multi-hop ad Hoc network communication mechanism, an end-to-end delay model and a bandwidth utilization model were established, which fully consider the impacts of four aspects of parameters, network, traffic, protocol and channel. It is shown that the centralized scheduling mechanism is more suitable for the smaller network. Finally, an optimization strategy was given to properly design protocol parameters in different network scenarios under delay constraint.

Key words: multi-hop ad Hoc network, centralized, end-to-end delay, bandwidth utilization, network parameters, protocol parameters

CLC Number:

TN92

LIU Ying, ZHU Si-yan, SUN Chen-hua, LI Guo-yan. Performance Modeling and Analysis of Multi-Hop Ad Hoc Network under Delay Constraint[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(5): 24-29.

References

[1] Kas M, Yargicoglu B, Korpeoglu I, et al. A survey on scheduling in IEEE 802.16 mesh mode[J]. IEEE Communications Surveys & Tutorials, 2010, 12(2):205-221.
[2] Lin Yibing, Lin Pinjen, Sung Y C, et al. Performance measurements of TD-LTE, WiMax and 3G systems[J]. IEEE Wireless Communications, 2013, 20(3):153-160.
[3] Liao Ruizhi, Bellalta B, Oliver M, et al. MU-MIMO MAC protocols for wireless local area networks:a survey[J]. IEEE Communications Surveys & Tutorials, 2016, 18(1):162-183.
[4] Trabelsi N, Chen Chungshue, Azouzi R E, et al. User association and resource allocation optimization in LTE cellular networks[J]. IEEE Transactions on Network and Service Management, 2017, 14(2):429-440.
[5] Mafuta A D, Walingo T, Ngatched T M N. Energy efficient coverage extension relay node placement in LTE-A networks[J]. IEEE Communications Letters, 2017, 21(7):1617-1620.
[6] Cheng Yulun, Yang Longxiang, Zhu Hongbo. Operator profit-aware wireless virtualization for device-to-device communications underlaying LTE networks[J]. IEEE Access, 2017, 5:11668-11676.
[7] Song Wenzhan, Huang Renjie, Shirazi B, et al. TreeMAC:localized TDMA MAC protocol for real-time high-data-rate sensor networks[C]//IEEE International Conference on Pervasive Computing and Communications. Galveston, Texas, USA:IEEE Computer Society, 2009:1-10.
[8] 李旭, 董猛, 刘颖. 集中式多跳调度系统性能建模与协议参数优化[J]. 北京邮电大学学报, 2016, 39(2):108-112. Li Xu, Dong Meng, Liu Ying. Performance modeling and protocol parameters optimization for centralized multi-hop scheduling systems[J]. Journal of Beijing University of Posts and Telecommunications, 2016, 39(2):108-112.
[9] 李富艳. 无线Mesh网络分布式与集中式资源调度关键技术研究[D]. 北京:北京交通大学, 2012.

[1]	ZHANG Yu, LI Geng-xiang, ZHANG Peng-fei, WEI Lin-zhe, LIU Ji-yuan. Motion Compensation Algorithm of Synthetic Aperture Sonar Based on Multisensor Data Fusion [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(5): 82-86.
[2]	LI Xu, DONG Meng, LIU Ying, LIU Tian-jiao, LI Si. Performance Modeling and Protocol Parameters Optimization for Centralized Multi-Hop Scheduling Systems [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(2): 108-112.
[3]	WANG Rui, XIAO Li-yuan, CAO Su-su, WANG Zheng, WANG Hai-ning. End-to-End Delay Estimation Method in IP Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(s1): 97-103.
[4]	. Feedback Control for a Class of Interconnected  Systems Based Fuzzy Bilinear Model [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(1): 135-149.
[5]	HUANG Zhen,\ WEN Zhigang,\ YUE Guang-xin. Relay-Aided Decentralized Estimation in Wireless Sensor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(5): 28-31.
[6]	Zhi Min ZENG Chun Yan FENG Cai Li GUO. An Adaptive Bandwidth Allocation Mechanism and Performance Analysis in Cognitive Radio Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(1): 39-42.
[7]	ZHANG Ning-bo1,2，KANG Gui-xia1,2，CAO Peng1,2，ZHANG Ping1,2，LIU Ze-min1. Channel Capacity Analysis of Distributed Antenna Systems [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(6): 125-128.
[8]	GAO You-jun, TIAN Hui, SUN Lei . A MAC Protocol Based on OFDMA Technique [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(3): 113-116.
[9]	YU Zhou-jun, LAN Zhou, WU Jian, LIN Jin-tong. Performance Analysis for Parallel Burst-Assembly Mechanism in Distributed WR-OBS Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(1): 105-109.
[10]	LIU Jing, ZHOU Ming-tian. Decentralized CORBA Authorization Service Based on SPKI Certificate [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2003, 26(S1): 81-88.
[11]	Chen Ping, Guo Jinfeng. Analysis on Hopfield Neural Networks Solution to TSP [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 1999, 22(2): 58-61.

Performance Modeling and Analysis of Multi-Hop Ad Hoc Network under Delay Constraint

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 11

Recommended Articles

Metrics

Comments