A delay and cost balancing protocol for message routing in mobile delay tolerant networks

Ad Hoc Networks - Tập 25 - Trang 430-443 - 2015
Jingwei Miao1, Omar Hasan1, Sonia Ben Mokhtar1, Lionel Brunie1, Gabriele Gianini2
1University of Lyon, CNRS, INSA-Lyon, LIRIS, UMR5205, F-69621, France
2Dipartimento di Informatica, Università degli Studi di Milano, via Bramante 65, Crema 26013, Italy

Tài liệu tham khảo

Kosch, 2006, The scalability problem of vehicular ad hoc networks and how to solve it, IEEE Wireless Commun, 13, 22, 10.1109/WC-M.2006.250354 P. Hui, A. Chaintreau, J. Scott, R. Gass, J. Crowcroft, C. Diot, Pocket switched networks and human mobility in conference environments, in: Proc. of ACM WDTN, 2005, pp. 244–251. K. Fall, A delay-tolerant network architecture for challenged internets, in: Proc. of ACM SIGCOMM, 2003, pp. 27–34. Spyropoulos, 2009, Routing in delay-tolerant networks comprising heterogeneous node populations, IEEE Trans. Mobile Comput., 8, 1132, 10.1109/TMC.2008.172 A. Vahdat, D. Becker, Epidemic routing for partially connected ad hoc networks, Tech. rep., Duke University, 2000. Nelson, 2009, Encounter: based routing in dtns, Mobile Comput. Commun. Rev., 13, 56, 10.1145/1558590.1558602 T. Spyropoulos, K. Psounis, C.S. Raghavendra, Spray and wait: an efficient routing scheme for intermittently connected mobile networks, in: Proc. of ACM WDTN, 2005, pp. 252–259. Bulut, 2010, Cost-effective multiperiod spraying for routing in delay-tolerant networks, IEEE/ACM Trans. Networking, 18, 1530, 10.1109/TNET.2010.2043744 Boldrini, 2010, Hcmm: modelling spatial and temporal properties of human mobility driven by users’ social relationships, Comput. Commun., 33, 1056, 10.1016/j.comcom.2010.01.013 Karagiannis, 2010, Power law and exponential decay of intercontact times between mobile devices, IEEE Trans. Mobile Comput., 9, 1377, 10.1109/TMC.2010.99 Hsu, 2009, Modeling spatial and temporal dependencies of user mobility in wireless mobile networks, IEEE/ACM Trans. Networking, 17, 1564, 10.1109/TNET.2008.2011128 S. Lo, C. Lu, A dynamic congestion control based routing for delay-tolerant networks, in: Proc. of IEEE FSKD, 2012, pp. 2047–2051. N. Thompson, S.C. Nelson, M. Bakht, T. Abdelzaher, R. Kravets, Retiring replicants: congestion control for intermittently-connected networks, in: Proc. of IEEE INFOCOM, 2010, pp. 1–9. Hui, 2011, Bubble rap: social-based forwarding in delay-tolerant networks, IEEE Trans. Mobile Comput., 10, 1576, 10.1109/TMC.2010.246 Spyropoulos, 2008, Efficient routing in intermittently connected mobile networks: the single-copy case, IEEE/ACM Trans. Networking, 16, 63, 10.1109/TNET.2007.897962 Dang, 2010, Clustering and cluster-based routing protocol for delay-tolerant mobile networks, IEEE Trans. Wireless Commun., 9, 1874, 10.1109/TWC.2010.06.081216 J. Miao, O. Hasan, S. Ben Mokhtar, L. Brunie, A self-regulating protocol for efficient routing in mobile delay tolerant networks, in: Proc. of IEEE DEST-CEE, 2012, pp. 1–6. J. Miao, O. Hasan, S. Ben Mokhtar, L. Brunie, G. Gianini, A delay and cost balancing protocol for message routing in mobile delay tolerant networks, Tech. Rep. RR-LIRIS-2014-001, INSA Lyon, 2014. Spyropoulos, 2008, Efficient routing in intermittently connected mobile networks: the multiple-copy case, IEEE/ACM Trans. Networking, 16, 77, 10.1109/TNET.2007.897964 Elwhishi, 2013, Self adaptive contention aware routing protocol for intermittently connected mobile networks, IEEE Trans. Parallel Distrib. Syst., 24, 1422, 10.1109/TPDS.2012.23 Jain, 2004, Routing in a delay tolerant network, Comput. Commun. Rev., 34, 145, 10.1145/1030194.1015484 Grossglauser, 2002, Mobility increases the capacity of ad hoc wireless networks, IEEE/ACM Trans. Networking, 10, 477, 10.1109/TNET.2002.801403 Balasubramanian, 2010, Replication routing in dtns: a resource allocation approach, IEEE/ACM Trans. Networking, 18, 596, 10.1109/TNET.2009.2036365 Prodhan, 2011, Ttl based routing in opportunistic networks, J. Network Comput. Appl., 34, 1660, 10.1016/j.jnca.2011.05.005 Musolesi, 2007, Designing mobility models based on social network theory, Mobile Comput. Commun. Rev., 11, 59, 10.1145/1317425.1317433 P. Hui, J. Crowcroft, How small labels create big improvements, in: Proc. of IEEE PerCom, 2007, pp. 65–70. Y. Li, Y. Cao, S. Li, D. Jin, L. Zeng, Integrating forwarding and replication in dtn routing: a social network perspective, in: Proc. of IEEE VTC, 2011, pp. 1–5. L. Vu, Q. Do, K. Nahrstedt, 3r: fine-grained encounter-based routing in delay tolerant networks, in: Proc. of IEEE WoWMoM, 2011, pp. 1–6. Gonzalez, 2008, Understanding individual human mobility patterns, Nature, 453, 779, 10.1038/nature06958 Chaintreau, 2007, Impact of human mobility on opportunistic forwarding algorithms, IEEE Trans. Mobile Comput., 6, 606, 10.1109/TMC.2007.1060 Li, 2011, The impact of node selfishness on multicasting in delay tolerant networks, IEEE Trans. Veh. Technol., 60, 2224, 10.1109/TVT.2011.2149552 Groenevelt, 2005, The message delay in mobile ad hoc networks, Perform. Eval., 62, 210, 10.1016/j.peva.2005.07.018 P. Hui, E. Yoneki, S.Y. Chan, J. Crowcroft, Distributed community detection in delay tolerant networks, in: Proc. of ACM/IEEE international workshop on mobility in the evolving internet architecture, 2007, pp. 7:1–7:8. Li, 2012, Evaluating the effects of node cooperation on dtn routing, AEU – Int. J. Electron. Commun., 66, 62, 10.1016/j.aeue.2011.05.001 Keränen, 2010, Simulating mobility and dtns with the one, J. Commun., 5, 92, 10.4304/jcm.5.2.92-105 Miao, 2013, An investigation on the unwillingness of nodes to participate in mobile delay tolerant network routing, Int. J. Inf. Manage., 33, 252, 10.1016/j.ijinfomgt.2012.11.001 T. Spyropoulos, K. Psounis, C.S. Raghavendra, Performance analysis of mobility-assisted routing, in: Proc. of ACM MobiHoc, 2006, pp. 49–60. O. Hasan, J. Miao, S. Ben Mokhtar, L. Brunie, A privacy preserving prediction-based routing protocol for mobile delay tolerant networks, in: Proc. of IEEE AINA, 2012, pp. 1–8.