Abstract
Due to the uncertainty of the connections in delay tolerant networks, the source may need help from other nodes and make these nodes serve as relays to forward the messages to the destination. To further improve the performance, the source may also make these nodes serve as agents, which can help the source to make other nodes serve as relays. However, nodes may not be willing to help the source without any reward because of the selfish nature. This means that the source has to pay certain reward to the nodes that provide help. Furthermore, such fees may be varying with time. For example, if the nodes guess that the source is eager to transmit the message to the destination, they may ask for more reward. In addition, the reward that the source obtains from the destination may be varying with time, too. For example, the sooner the destination gets the message, the more reward may be. In such complex case, it may not be good for the source to request help all the time. This paper proposes a unifying theoretical framework based on Ordinary Differential Equations to evaluate the total reward that the source can obtain. Then, based on the framework, we study the optimal control problem by Pontryagin’s Maximum Principle and prove that the optimal policy confirms to the threshold form in some cases. Simulations based on both synthetic and real motion traces show the accuracy of the framework. Furthermore, we demonstrate that the performance of the optimal policy is the best through extensive numerical results.
Similar content being viewed by others
References
Yoo, J., Choi, S., & Kim, C. (2010). The multi-copy diversity for routing in sparse vehicular ad hoc netowrks. Telecommunication Systems, 50, 297–309.
Dong, L., Liu, H., Zhang, Y., Palul, S., & Raychauduri, D. (2009). On the cache-and-forward network architecture. In Proceedings of ICC.
Wu, Y., Deng, S., & Huang, H. (2012). Information propagation through opportunistic communication in mobile social networks. ACM/Springer Mobile Networks and Applications, 17, 773–781.
Fall, K. (2003). A delay-tolerant network architecture for challenged internets. In Proceedings of ACM SIGCOMM.
Hui, P., Xu, K., Li, V., Crowcroft, J., Latora, V., & Lio, P. (2009). Selfishness, altruism and message spreading in mobile social networks. In Proceedings of IEEE NetSciCom.
Xu, K., Hui, P., Li, V., Crowcroft, J., Latora, V., & Lio, P. (2009). Impact of altruism opportunistic communicaions. In Proceedings of ICUFN.
Vahdat, A., & Becker, D. (2000). Epidecmic routing for partially connected ad hoc networks. Duke University, Durham, NC, Technical Report. CS-200006.
Altman, E., Neglia, G., Pellegrini, F. D., & Miorandi, D. (2009). Decentralized stochastic control of delay tolerant networks. In Proceedings of INFOCOM.
Li, Y., Jiang, Y., Jin, D., Su, L., Zeng, L., & Wu, D. (2010). Energy-efficient optimal opportunistic forwarding for delay-tolerant networks. IEEE Transactions on Vehicular Technology, 59(9), 4500–4512.
Resta, G., & Santi, P. (2009). The effects of node cooperation level on routing performance in delay toelrant networks. In Proceedings of IEEE SECON.
Karaliopoulos, M. (2009). Assessing the vulnerability of DTN data relaying schemes to node selfishness. IEEE Communication Letters, 15(12), 923–925.
Han, B., Hui, P., Kumar, V. S. A., Marathe, M., Shao, J., & Srinivasan, A. (2012). Mobile data offloading through opportunistic communications and social participation. IEEE Transactions on Mobile Computing, 11, 821–834.
Gu, B., Hong, X., & Wang, P. (2011). Analysis for bio-inspired thrown-box assisted message dissemination in delay tolerant netowrks. Telecommunicaiton Systems, 52, 217–227.
Soares, V., Farahmand, F., & Rodrigures, J. (2011). Traffic differentiation support in vehicular delay-tolerant networks. Telecommunication Systems, 18(1–2), 151–162.
Chen, Y., Lin, Y., & Pan, C. (2011). DIR: Diagonal-intersection-based routing protocol for vehicular ad hoc networks. Telecommunication Systems, 46, 299–316.
Liu, C., & Wu, J. (2009). An optimal probabilistic forwarding protocol in delay tolerant networks. In Proceedings of ACM MobiHoc.
Wu, Y., Deng, S., & Huang, H. (2012). On modeling the impact of selfish behaviors on limited epidemic routing in delay tolerant networks. Wireless Personal Communications, 71, 2759–2782.
Ramanathan, R., Hansen, R., & Basu, P. (2007). Prioritized epidemic routing for opportunistic networks. In Proceedinds of ACM/SIGMOBILE workshop on mobile opportunistic networking.
Zhang, X., Neglia, G., Kurose, J., & Towsley, D. (2007). Performance modeling of epidemic routing. Computer Networks, 51(10), 2867–2891.
Ip, Y. K., Lau, W.-C., & Yue, O.-C (2008). Performance modeling of epidemic routing with heterogeneous node types. In Proceedings of IEEE ICC (pp. 219–224).
Jacquet, P., Mans, B., & Rodolakis, G. (2010). Information propagatino speed in mobile and delay tolerant networks. IEEE Transactions on Information Theory, 56(10), 5001–5015.
Baccelli, E., Jacquet, P., Mans, B., & Rodolakis, G. (2011). Information propagton speed in bidirectionakl vehicular delay tolerant networks. In Proceedings of INFOCOM (pp. 685–693). Shanghai, China.
AI-Hanbali, A., Nain, P., & Altman, E. (2006). Performance of ad hoc networks with two-hop relay routing and limited packet lifetime. In Proceedings of Valuetools.
Jindal, A., & Psounis, K. (2009). Contention-aware performance analysis of mobility-assisted routing. IEEE Transactions on Computing, 8(2), 145–161.
Panagakis, A., Vaios, A., & Stavrakakis, I. (2007). On the effects of cooperation in DTNs. In Proceedings of COMSWARE (pp. 1–6).
Li, Q., Zhu, S., & Cao, G. (2010). Routing in socially selfish delay tolerant networks. Proceedings of INFOCOM.
Li, Y., Hui, P., Jin, D., Su, L., & Zeng, L. (2010). Evaluating the impact of social sefishness on the epidemic routing in delay tolerant networks. IEEE Communication Letters, 14(11), 1026–1028.
Li, Y., Su, G., Wu, D., Jin, D., Su, L., & Zeng, L. (2011). The impact of node selfishness on multicasting in delay tolerant networks. IEEE Transactions on Vehicular Technology, 60(5), 2224–2238.
Akkarajitsakul, K., Hossain, E. E., & Niyato, D. (2013). Coalition-based cooperative packet delivery under uncertainty: A dynamic Bayesian coalitional game. IEEE Transactions on Mobile Computing, 12(2), 371–385.
Zhuo, X., Gao, W., Cao, G., & Dai, Y. (2011). Win-coupon: An incentive framework for 3g traffic offloading. In Proceedings of ICNP.
Chen, I. R., Bao, F., Chang, M., & Cho, J. H. (2010). Trust management for encounter-based routing in delay tolerant networks. In Proceedings of GLOBECOM (pp. 1–6).
Altman, E., Azad, A. P., Basar, T., & De Pellegrini, F. (2010). Optimal activation and transmission control in delay tolerant networks. In Proceedings of INFOCOM.
Li, Y., Wang, Z., Jin, D., Su, L., Zeng, L., & Chen, S. (2012). Optimal beaconing control for epidemic routing in delay-tolerant networks. IEEE Transactions on Vehicular Technology, 61(1), 311–320.
Singh, C., Kumar, A., & Sundaresan, R. (2010). Delay and energy optimal two-hop relaying in delay tolerant networks. In Proceedings of WiOpt (pp. 256–265).
Khouzani, MHR., Sarkar, S., & Altman, E. (2011). Optimal control of epidemic evolution. In Proceedings of INFOCOM (pp. 2138–2146). Shanghai, China.
Khouzani, MHR., Venkatesh, S.S., & Sarkar, S. (2011). Market based control of epidemics. In Proceedings of communication, control, and computing (pp. 314–320).
Wu, Y., Deng, S., & Huang, H. (2013). Optimal incentive policy in delay tolerant networks with limited cost. Security and Communication Networks. doi:10.1002/sec.781.
Wu, Y., Deng, S., & Huang, H. (2012). Optimal Routing Control in Disconnected Machine-to-Machine Networks. International Journal of Distributed Sensor Networks.
Karagiannis, T., Boudec, L., & Zojnovic, M. (2007). Power law and exponential decay of inter contact times between mobile devices. In Proceedings of ACM MobiCom.
Cai, H., & Eun, D. (2009). Crossing over the bounded domain: from exponential to power-law intermeeting time in mobile ad hoc networks. In IEEE/ACM Transactions on Networking.
Gao, W., Li, Q., Zhao, B., & Cao, G. (2009). Multicasting in delay tolerant networks: a social network perspective. In Proceedings of ACM MobiHoc.
Zhu, H., Fu, L., Xue, G., Zhu, Y., & Li, M., & Li, M. (2010). Recognizing exponential inter-contact time in VANETs. In Proceedind of INFOCOM.
Grass, D., Caulkins, J., Feichtinger, G., Tragler, G., & Behrens, D. (2008). Optimal control of nonlinear processes: with applications in drugs, corruption, and terror. In Springer Verlag.
Keranen, A., Ott, J., & Karkkainen, T. (2009). The ONE simulator for DTN protocol evaluation. In Proceedings of SIMUTOOLS.
Mei, A., & Stefa, J. (2009). SWIM: a simple model to generate small mobile worlds. In Proceedings of IEEE INFOCOM (pp. 2106–2113).
Hui, P., Chaintreau, A., Scott, J., Gass, R., Crowcroft, J., & Diot, C. (2005). Pocket switched networks and the consequences of human mobility in conference environments. In Proceedings of WDTN (pp. 244–251).
Phoenix Scaling of Infocom 05 experiment with 1000 nodes [Online], Available: http://swim.di.uniroma1.it/.
Shanghai Taxi Trace Data [Online], Available: http://wirelesslab.sjtu.edu.cn.
Spyropoulos, T., Psounis, K., & Raghavendra, C. (2004). Single-copy routing in intermittently connected mobile networks. In Proceedings of SECON (pp. 235–244).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wu, Y., Huang, H. & Deng, S. Optimal Routing Control in Delay Tolerant Networks with Time-Varying Fees. Wireless Pers Commun 75, 687–705 (2014). https://doi.org/10.1007/s11277-013-1385-4
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-013-1385-4