Selfish mules: Social profit maximization in sparse sensornets using rationally-selfish human relays

IEEE Journal on Selected Areas in Communications

Volumn 31, Issue 6, 2013, Pages 1124-1134

  Yang, Shusen ^a   Adeel, Usman ^a   McCann, Julie A ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Delay Tolerant Networks; Economic Networks; Human mobility; Incentive; Network Optimization; Smart Cities; Social Networks

Indexed keywords

ECONOMIC NETWORKS; HUMAN MOBILITY; INCENTIVE; NETWORK OPTIMIZATION; SMART CITIES; SOCIAL NETWORKS;

CELLULAR TELEPHONES; DELAY TOLERANT NETWORKS; ELECTRONIC COMMERCE; MOBILE PHONES; OPTIMIZATION; PROFITABILITY; SENSORS; TELEPHONE SETS;

ALGORITHMS;

EID: 84878127429     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2013.130614     Document Type: Article

References (47)

1. A. Barab́asi and R. Albert, "Emergence of scaling in random networks," Science, vol. 286, no. 5439, pp. 509-512, 1999.
2. D. Watts and S. Strogatz, "Collective dynamics of small-world networks," Nature, vol. 393, no. 6684, pp. 440-442, 1998.
3. G. Palla, I. Deŕenyi, I. Farkas, and T. Vicsek, "Uncovering the overlapping community structure of complex networks in nature and society," Nature, vol. 435, no. 7043, pp. 814-818, 2005. (Pubitemid 40839731)
4. S. Fortunato, "Community detection in graphs," Physics Reports, vol. 486, no. 3-5, pp. 75-174, 2010.
5. Q. Li, S. Zhu, and G. Cao, "Routing in socially selfish delay tolerant networks," in Proc. IEEE Infocom, 2010, pp. 1-9.
6. W. Gao, G. Cao, T. La Porta, and J. Han, "On exploiting transient social contact patterns for data forwarding in delay tolerant networks," IEEE Trans. Mobi. Comput., no. 99, pp. 1-1, 2011.
7. M. Conti, S. Giordano, M. May, and A. Passarella, "From opportunistic networks to opportunistic computing," IEEE Commun. Mag., vol. 48, no. 9, pp. 126-139, 2010.
8. U. Park and J. Heidemann, "Data muling with mobile phones for sensornets," in Porc. ACM Sensys, 2011, pp. 162-175.
9. M. Conti and M. Kumar, "Opportunities in opportunistic computing," Computer, vol. 43, no. 1, pp. 42-50, 2010.
10. M. O'Grady and G. O'Hare, "How smart is your city?" Science, vol. 335, no. 6076, pp. 1581-1582, 2012.
11. S. Yang, X. Yang, C. Zhang, and E. Spyrou, "Using social network theory for modeling human mobility," IEEE Network, vol. 24, no. 5, pp. 6-13, 2010.
12. M. Chiang, S. Low, A. Calderbank, and J. Doyle, "Layering as optimization decomposition: A mathematical theory of network architectures," Proc. IEEE, vol. 95, no. 1, pp. 255-312, 2007.
13. L. Georgiadis, M. Neely, M. Neely, and L. Tassiulas, Resource allocation and cross-layer control in wireless networks. Now Pub, 2006.
14. Y. Yi and M. Chiang, "Stochastic network utility maximisation-a tribute to kelly's paper published in this journal a decade ago," European Trans. Telecommunications, vol. 19, no. 4, pp. 421-442, 2008.
15. http://castalia.npc.nicta.com.au/.
16. J. Burrell, T. Brooke, and R. Beckwith, "Vineyard computing: Sensor networks in agricultural production," IEEE Pervasive Comput., vol. 3, no. 1, pp. 38-45, 2004.
17. J. Huang, S. Amjad, and S. Mishra, "Cenwits: a sensor-based loosely coupled search and rescue system using witnesses," in Proc. ACM SenSys, 2005, pp. 180-191.
18. M. Dunbabin, P. Corke, I. Vasilescu, and D. Rus, "Data muling over underwater wireless sensor networks using an autonomous underwater vehicle," in Proc. IEEE ICRA, 2006, pp. 2091-2098. (Pubitemid 44940376)
19. O. Tekdas, V. Isler, J. Lim, and A. Terzis, "Using mobile robots to harvest data from sensor fields," IEEE Wireless Commun., vol. 16, no. 1, pp. 22-28, 2009.
20. P. Hui, J. Crowcroft, and E. Yoneki, "Bubble rap: social-based forwarding in delay tolerant networks," in Proc. ACM Mobihoc, 2008, pp. 241-250.
21. W. Gao, Q. Li, B. Zhao, and G. Cao, "Social-aware multicast in disruption-tolerant networks," IEEE/ACM Trans. Netw., vol. 20, no. 5, pp. 1553-1566.
22. K. Fall, "A delay-tolerant network architecture for challenged internets," in Proc. ACM Sigcomm, 2003, pp. 27-34.
23. J. Ryu, V. Bhargava, N. Paine, and S. Shakkottai, "Back-pressure routing and rate control for icns," in Proc. ACM Mobicom, 2010, pp. 365-376.
24. J. Ryu, L. Ying, and S. Shakkottai, "Back-pressure routing for intermittently connected networks," in Proc. IEEE Infocom, 2010, pp. 1-5.
25. M. Neely and R. Urgaonkar, "Optimal backpressure routing for wireless networks with multi-receiver diversity," Ad Hoc Networks, vol. 7, no. 5, pp. 862-881, 2009.
26. L. Ying, S. Shakkottai, A. Reddy, and S. Liu, "On combining shortestpath and back-pressure routing over multihop wireless networks," IEEE/ACM Trans. Netw., vol. 19, no. 3, pp. 841-854, 2011.
27. L. Le, E. Modiano, and N. Shroff, "Optimal control of wireless networks with finite buffers," in Proc. IEEE Infocom, 2010, pp. 1-9.
28. M. Neely, "Universal scheduling for networks with arbitrary traffic, channels, and mobility," in Proc. IEEE CDC, 2010, pp. 1822-1829.
29. M. Neely and L. Golubchik, "Utility optimization for dynamic peer-topeer networks with tit-for-tat constraints," in Proc. IEEE Infocom, 2011, pp. 1458-1466.
30. M. Neely, A. Tehrani, and A. Dimakis, "Efficient algorithms for renewable energy allocation to delay tolerant consumers," in Proc. IEEE SmartGridComm, 2010, pp. 549-554.
31. M. Neely, "Optimal pricing in a free market wireless network," in Proc. IEEE Infocom, 2007, pp. 213-221. (Pubitemid 47334233)
32. F. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: shadow prices, proportional fairness and stability," J. Operational Res. society, vol. 49, no. 3, pp. 237-252, 1998. (Pubitemid 128610018)
33. R. Ma, S. Lee, J. Lui, and D. Yau, "Incentive and service differentiation in p2p networks: a game theoretic approach," IEEE/ACM Trans. Netw., vol. 14, no. 5, pp. 978-991, 2006. (Pubitemid 44615109)
34. D. Niyato and E. Hossain, "Competitive pricing for spectrum sharing in cognitive radio networks: Dynamic game, inefficiency of nash equilibrium, and collusion," IEEE J. Sel. Areas Commun., vol. 26, no. 1, pp. 192-202, 2008.
35. M. Rasti, A. Sharafat, and B. Seyfe, "Pareto-efficient and goal-driven power control in wireless networks: A game-theoretic approach with a novel pricing scheme IEEE/ACM Trans. Netw., vol. 17, no. 2, pp. 556-569, 2009.
36. R. Lu, X. Lin, H. Zhu, X. Shen, and B. Preiss, "Pi: A practical incentive protocol for delay tolerant networks IEEE Trans. Wireless Commun., vol. 9, no. 4, pp. 1483-1493, 2010.
37. U. Shevade, H. Song, L. Qiu, and Y. Zhang, "Incentive-aware routing in dtns in Proc. IEEE ICNP, 2008, pp. 238-247.
38. A. Dvir and A. Vasilakos, "Backpressure-based routing protocol for dtns in ACM SIGCOMM Computer Communication Review, vol. 40, no. 4, 2010, pp. 405-406.
39. Q. Li, S. Zhu, and G. Cao, "Routing in socially selfish delay tolerant networks in Proc. IEEE Infocom, 2010, pp. 1-9.
40. U. Akyol, M. Andrews, P. Gupta, J. Hobby, I. Saniee, and A. Stolyar, "Joint scheduling and congestion control in mobile ad-hoc networks in Proc. IEEE Infocom, 2008, pp. 619-627.
41. A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott, "Impact of human mobility on opportunistic forwarding algorithms IEEE Trans. Mobi. Comput., vol. 6, no. 6, pp. 606-620, 2007. (Pubitemid 46685740)
42. T. Karagiannis, J. Le Boudec, and M. Vojnovic, "Power law and exponential decay of intercontact times between mobile devices IEEE Trans. Mobi.Comput., vol. 9, no. 10, pp. 1377-1390, 2010.
43. P. Hui, E. Yoneki, S. Chan, and J. Crowcroft, "Distributed community detection in delay tolerant networks in Proc. MobiArch, 2007.
44. W. Hsu, T. Spyropoulos, K. Psounis, and A. Helmy, "Modeling timevariant user mobility in wireless mobile networks in Proc. IEEE Infocom, 2007, pp. 758-766. (Pubitemid 47334294)
45. M. Gonzalez, C. Hidalgo, and A. Barab́asi, "Understanding individual human mobility patterns Nature, vol. 453, no. 7196, pp. 779-782, 2008. (Pubitemid 351793783)
46. L. Freeman, "Centrality in social networks conceptual clarification Social networks, vol. 1, no. 3, pp. 215-239, 1979.
47. U. Akyol, M. Andrews, P. Gupta, J. Hobby, I. Saniee, and A. Stolyar, "Joint scheduling and congestion control in mobile ad-hoc networks in Proc. IEEE Infocom, 2008, pp. 619-627.