Message Drop and Scheduling in DTNs: Theory and Practice
Delivery probability of three-dimensional mobile ad hoc networks (3D MANETs) remains largely unknown by now, which significantly stunts the development and commercialization of such networks. Available delivery probability studies of MANETs mainly focus on two-dimensional network scenario. Different from these works, we explore delivery probability performance in 3D MANETs. To address this issue, a general two-hop relay scheme with packet replication is adopted for packet routing. With this routing scheme, a source node can replicate a packet to at most f relay nodes, and these relay nodes will forward the packet to its destination node. In particular, we further develop a Markov chain model to depict packet delivery process under the routing scheme, based on which an analytical expression is derived for delivery probability. Extensive simulations are presented to validate the accuracy of theoretical delivery probability analysis and corresponding delivery probability results.