Shortest route mobility assisted packet delivery with soft maximum delay guarantees in mobile ad hoc networks

Gupta, 2000, The capacity of wireless networks, IEEE Transactions on Information Theory, 46, 388, 10.1109/18.825799 Agarwal, 2004, Capacity bounds for ad-hoc and hybrid wireless networks, ACM SIGCOMM Computer Communication Review, 34, 71, 10.1145/1031134.1031143 Franceschetti, 2007, Closing the gap in the capacity of wireless networks via percolation theory, IEEE Transactions on Information Theory, 53, 1009, 10.1109/TIT.2006.890791 M. Grossglauser, D. Tse, Mobility increases the capacity of ad-hoc wireless networks, in: Proc. IEEE INFOCOM 1360-1369, 2001. Lee, 2006, Mobeyes: smart mobs for urban monitoring with a vehicular sensor network, IEEE Wireless Communications, 13, 52, 10.1109/WC-M.2006.250358 B. Hull, V. Bychkovsky, et al., CarTel: a distributed mobile sensor computing system, in: Proc. 4th ACM SenSys, November 2006, pp. 125–138. Spyropoulos, 2008, Efficient routing in intermittently connected mobile networks: the single-copy case, IEEE Transactions on Networking, 16, 63, 10.1109/TNET.2007.897962 Spyropoulos, 2008, Efficient routing in intermittently connected mobile networks: the multi-copy case, IEEE/ACM Transactions on Networking, 16, 77, 10.1109/TNET.2007.897964 T. Small, Z.J. Haas, Resource and performance tradeoffs in delay tolerant wireless networks, in: ACM SIGCOMM Workshops, 2005. S. Jain, K. Fall, R. Patra, Routing in a delay tolerant network, in: ACM SIGCOMM, August–September 2004. Hanbali, 2008, Performance of ad hoc networks with two-hop relay routing and limited packet lifetime (extended version), Performance Evaluation, 65, 463, 10.1016/j.peva.2007.12.005 E. Altman, G. Neglia, F. De Pellegrini, D. Miorandi, Decentralized stochastic control of delay tolerant networks, in: Proc. of IEEE INFOCOM, April 2009. Altman, 2010, Optimal monotone forwarding policies in delay tolerant mobile ad-hoc networks, Elsevier Performance Evaluation, 67 F. De Pellegrini, D. Miorandi, I. Carreras, Optimal two-hop routing in delay-tolerant networks, in: Proc. of the 2010 European Wireless Conference, April 2010, pp. 881–888. V. Erramilli, M. Crovella, A. Chaintreau, C. Diot, Delegation forwarding, in: Proc. of the 9th ACM International Symposium on Mobile Ad hoc Networking and Computing (MobiHoc ’08), May 2008, pp. 251–260. S. Vassilaras, C.E. Abosi, G.S. Yovanof, An optimal-hop-count transmission scheduling policy with maximum delay guarantees for delay tolerant mobile ad hoc networks, in: IEEE PIMRC, September 2007. Bertsekas, 2005, vol. I C.E. Perkins, P. Bhagwat, Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers, in: Proc. of the ACM Conference on Communications Architectures, Protocols and Applications (SIGCOMM ’94), October 1994, pp. 234–244. Navidi, 2004, Stationary distributions for the random waypoint mobility model, IEEE Transactions on Mobile Computing, 3, 99, 10.1109/TMC.2004.1261820 Andrews, 2008, Rethinking information theory for mobile ad hoc networks, IEEE Communication Magazine, 46, 94, 10.1109/MCOM.2008.4689214 Neely, 2005, Capacity and delay tradeoffs for ad-hoc mobile networks, IEEE Transactions on Information Theory, 51, 10.1109/TIT.2005.847717 A. El Gamal, J. Mammen, B. Prabhakar, D. Shah, Throughput delay trade-off in wireless networks, in: Proc. IEEE INFOCOM, 2004, pp. 464–475. El Gamal, 2006, Optimal throughput-delay scaling in wireless networks – part I: the fluid model, IEEE Transactions on Information Theory, 52, 2568, 10.1109/TIT.2006.874379 El Gamal, 2006, Optimal throughput-delay trade-off in wireless networks – part II: constant-size packets, IEEE Transactions on Information Theory, 52, 5111, 10.1109/TIT.2006.883548 S. Toumpis, A. Goldsmith, Large wireless networks under fading, mobility, and delay constraints, in: Proc. IEEE INFOCOM, 2004, pp. 609–619. G. Sharma, R. Mazumdar, Scaling laws for capacity and delay in wireless ad hoc networks with random mobility, in: Proc. IEEE ICC, 2004, pp. 3869–3873. G. Sharma, R. Mazumdar, Delay and capacity trade-off in wireless ad hoc networks with random mobility, Technical Report, ECE Dept., Purdue Univ., 2005, <http://cobweb.ecn.purdue.edu/∼mazum/adhoc_mobility.pdf>. Lin, 2004, Towards achieving the maximum capacity in large mobile wireless networks under delay constraints, Journal of Communications and Networks, 6, 352, 10.1109/JCN.2004.6596836 Lin, 2006, Degenerate delay-capacity tradeoffs in ad hoc networks with Brownian mobility, IEEE Transactions on Information Theory, 52, 2777, 10.1109/TIT.2006.874544 Sharma, 2007, Delay and capacity trade-offs in mobile ad hoc networks: a global perspective, IEEE/ACM Transactions on Networking, 15, 981, 10.1109/TNET.2007.905154 E. Perevalov, R. Blum, Delay limited capacity of ad hoc networks: Asymptotically optimal transmission and relaying strategy, in: Proc. IEEE INFOCOM, 2003, pp. 1575–1582. L. Ying, S. Yang, R. Srikant, Coding achieves the optimal delay-throughput tradeoff in mobile ad hoc networks: two-dimensional I.I.D. mobility model with fast mobiles, in: Proc. WiOpt’07, Limassol, Cyprus, April 2007. N. Bansal, Z. Liu, Capacity, delay and mobility in wireless ad-hoc networks, in: Proc. IEEE INFOCOM, April 2003, pp. 1553–1563. Sabharwal, 2007, Opportunistic spectral usage: bounds and a multi-band CSMA/CA protocol, IEEE/ACM Transactions on Networking, 15, 10.1109/TNET.2007.893230 Jia, 2008, HC-MAC: a hardware-constrained cognitive MAC for efficient spectrum management, IEEE Journal on Selected Areas in Communications, 26, 10.1109/JSAC.2008.080110 J. Zhang, Y. Wu, Q. Zhang, B. Li, W. Zhu, S.-Y. Kung, Mobility assisted routing in noninterfering mobile ad hoc networks, in: Proc. 12th IEEE International Workshop on Quality of Service (IWQOS), June 2004, pp. 30–34. Zhang, 2006, Energy-efficient routing in mobile ad hoc networks: mobility-assisted case, IEEE Transactions on Vehicular Technology, 55, 369, 10.1109/TVT.2005.858174 BonnMotion utility, <http://net.cs.uni-bonn.de/wg/cs/applications/bonnmotion/>. Bhargava, 2004, Integrating heterogeneous wireless technologies: a cellular aided mobile ad hoc network (CAMA), Kluwer Academic Publishers Mobile Networks and Applications, 9, 393, 10.1023/B:MONE.0000031606.04846.fa