On the packet delivery delay study for three-dimensional mobile ad hoc networks

Abstract This paper studies the packet delivery delay performance in three-dimensional mobile ad hoc networks (3D MANETs). Available work mainly focuses on the performance study in two-dimensional MANETs (2D MANETs), which cannot support delay-intensive applications in 3D MANETs. To explore the packet delivery delay performance in 3D MANETs, this paper adopts two-hop relay algorithm with packet replication for packet routing. With such an algorithm, source node can transmit a packet to at most f distinct relay nodes, which then help to forward the packet to its destination node. The algorithm is flexible such that the packet delivery process can be controlled through a proper setting of f . Specially, a general Markov chain theoretical framework is developed to model the packet delivery process under the algorithm in 3D MANETs. Based on the theoretical framework, the closed-form expressions are further derived for mean and relative standard deviation of packet delivery delay. Finally, extensive simulation and numerical results are provided to validate our theoretical models and illustrate the impact of network parameters on packet delivery delay performance in 3D MANETs.

[1]  Jaroslav Opatrny,et al.  High delivery rate position-based routing algorithms for 3D ad hoc networks , 2008, Comput. Commun..

[2]  Sanjeev R. Kulkarni,et al.  A deterministic approach to throughput scaling in wireless networks , 2002, IEEE Transactions on Information Theory.

[3]  Devavrat Shah,et al.  Throughput and Delay in Random Wireless Networks With Restricted Mobility , 2007, IEEE Transactions on Information Theory.

[4]  Paolo Giaccone,et al.  Capacity Scaling in Ad Hoc Networks With Heterogeneous Mobile Nodes: The Subcritical Regime , 2009, IEEE/ACM Transactions on Networking.

[5]  Xiaohong Jiang,et al.  Packet Delivery Ratio/Cost in MANETs With Erasure Coding and Packet Replication , 2015, IEEE Transactions on Vehicular Technology.

[6]  Eitan Altman,et al.  Performance of ad hoc networks with two-hop relay routing and limited packet lifetime (extended version) , 2008, Perform. Evaluation.

[7]  Ger Koole,et al.  The message delay in mobile ad hoc networks , 2005, Perform. Evaluation.

[8]  Devavrat Shah,et al.  Optimal throughput-delay scaling in wireless networks - part I: the fluid model , 2006, IEEE Transactions on Information Theory.

[9]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[10]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.

[11]  Xiaohong Jiang,et al.  Delivery Delay in 3D MANETs with Packet Redundancy , 2015, 2015 Third International Symposium on Computing and Networking (CANDAR).

[12]  Miao Pan,et al.  Capacity Bounds of Three-Dimensional Wireless Ad Hoc Networks , 2012, IEEE/ACM Transactions on Networking.

[13]  Xinbing Wang,et al.  MotionCast: on the capacity and delay tradeoffs , 2009, MobiHoc '09.

[14]  Ness B. Shroff,et al.  Degenerate delay-capacity tradeoffs in ad-hoc networks with Brownian mobility , 2006, IEEE Transactions on Information Theory.

[15]  Eytan Modiano,et al.  Capacity and delay tradeoffs for ad hoc mobile networks , 2005, IEEE Trans. Inf. Theory.

[16]  Ness B. Shroff,et al.  Delay and Capacity Trade-Offs in Mobile Ad Hoc Networks: A Global Perspective , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[17]  Donald F. Towsley,et al.  Performance modeling of epidemic routing , 2006, Comput. Networks.

[18]  Yuguang Fang,et al.  Throughput, Delay, and Mobility in Wireless Ad Hoc Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[19]  E. Leonardi,et al.  Capacity Scaling in Ad Hoc Networks With Heterogeneous Mobile Nodes: The Super-Critical Regime , 2009, IEEE/ACM Transactions on Networking.

[20]  R. Srikant,et al.  Optimal Delay–Throughput Tradeoffs in Mobile Ad Hoc Networks , 2008, IEEE Transactions on Information Theory.

[21]  Yuguang Fang,et al.  Throughput-Delay Tradeoffs in Large-Scale MANETs with Network Coding , 2009, IEEE INFOCOM 2009.

[22]  Michele Garetto,et al.  Impact of Correlated Mobility on Delay-Throughput Performance in Mobile Ad-Hoc Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[23]  Lei Ying,et al.  On Delay Constrained Multicast Capacity of Large-Scale Mobile Ad-Hoc Networks , 2009, 2010 Proceedings IEEE INFOCOM.