Closed-form Solution of End-to-end Delay with Out-of-order Delivery in MANETs under Random Mobility Models
Wang Xiao-fei① Cai Ying①② Li Zhuo①②
①(Computer School, Beijing Information Science & Technology University, Beijing 100101, China) ②(Beijing Key Laboratory of Internet Culture and Digital Dissemination Research, Beijing Information Science & Technology University, Beijing 100101, China)
Abstract：Due to the limitation of the closed-form analysis of end-to-end delay in mobile ad hoc networks, this paper develops an effective modeling scheme for delay in the networks where the delivery is out-of-order and the two-hop relay algorithm with single copy is involved, and presents a rigorous theoretical upper bound. First, for various random mobility models, it is proved that the inter-meeting time between mobile nodes can be expressed in a unified expression. Furthermore, taking the medium competition, the traffic competition and the queuing delay into consideration, the critical time period of delay is defined accurately, and then the queuing service is modeled. Finally, an exact upper bound of the end-to-end delay is derived in closed-form. Simulation results validate that the theoretical delay matches the experimental data closely.
王晓菲, 蔡英, 李卓. 随机移动模型下移动自组网无序传输端到端延迟闭解分析[J]. 电子与信息学报, 2014, 36(1): 34-40.
Wang Xiao-Fei, Cai Ying, Li Zhuo. Closed-form Solution of End-to-end Delay with Out-of-order Delivery in MANETs under Random Mobility Models. , 2014, 36(1): 34-40.
2014, Vol. 36 
