AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (1.1 MB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Open Access

Energy Efficient Social Routing Framework for Mobile Social Sensing Networks

Fan Li( )Chenfei TianTing LiYu Wang
School of Computer Science, Beijing Institute of Technology, Beijing 100081, China.
Department of Computer Science, the University of North Carolina at Charlotte, 9201 University City Blvd., Charlotte, NC 28223, USA.
Show Author Information

Abstract

Mobile social sensing network is one kind of emerging networks in which sensing tasks are performed by mobile users and sensing data are shared and collected by leveraging the intermittent inter-contacts among mobile users. Traditional ad hoc routing protocols are inapplicable or perform poorly for data collection or data sharing in such mobile social networks because nodes are seldom fully connected. In recent years, many routing protocols (especially social-based routing) are proposed to improve the delivery ratio in mobile social networks, but most of them do not consider the load of nodes thus may lead to unbalanced energy consumption among nodes. In this paper, we propose a simple Energy Efficient framework for Social-based Routing (EE-SR) in mobile social sensing networks to balance the load of nodes while maintaining the delivery ratio within an acceptable range by limiting the chances of forwarding in traditional social-based routing. Furthermore, we also propose an improved version of EE-SR to dynamically adjust the controlling parameter. Simulation results on real-life mobile traces demonstrate the efficiency of our proposed framework.

References

[1]
Guo B., Wang Z., Yu Z., Wang Y., Yen N., Huang R., and Zhou X., Mobile crowd sensing and computing: The review of an emerging human-powered sensing paradigm, ACM Computing Surveys, vol. 48, no. 1, p. 7, 2015.
[2]
Dai W., Wang Y., Jin Q., and Ma J., An integrated incentive framework for mobile crowdsourced sensing, Tsinghua Science and Technology, vol. 21, no. 2, pp. 146–156, 2016.
[3]
Han B., Hui P., Kumar V. S. A., Marathe M. V., Shao J., and Srinivasan A., Mobile data offloading through opportunistic communications and social participation, IEEE Trans. on Mobile Computing, vol. 11, no. 5, pp. 821–834, 2012.
[4]
Li Y., Qian M., Jin D., Hui P., Wang Z., and Chen S., Multiple mobile data offloading through disruption tolerant networks, IEEE Trans. on Mobile Computing, vol. 13, no. 7, pp. 1579–1596, 2014.
[5]
Zhu Y., Zhang C., and Wang Y., Mobile data delivery through opportunistic communications among cellular users: A case study for the D4D challenge, in Proc. of NetMob, 2013.
[6]
Wang L., Zhang D., and Xiong H., Effsense: Energy-efficient and cost-effective data uploading in mobile crowdsensing, in Proc. of ACM UbiComp, 2013.
[7]
Karaliopoulos M., Telelis O., and Koutsopoulos I., User recruitment for mobile crowdsensing over opportunistic networks, in Proc. of IEEE INFOCOM, 2015.
[8]
Liu M., Yang Y., and Qin Z., A survey of routing protocols and simulations in delay-tolerant networks, in Proc. of International Conference on Wireless Algorithms, Systems, and Applications (WASA 2011), 2011, pp. 243-253.
[9]
Zhu Y., Xu B., Shi X., and Wang Y., A survey of social-based routing in delay tolerant networks: Positive and negative social effects, IEEE Communications Surveys & Tutorials, vol. 15, no. 1, pp. 387401, 2013.10.1109/SURV.2012.032612.00004
[10]
Hui P., Chaintreau A., Scott J., Gass R., Crowcroft J., and Diot C., Pocket switched networks and human mobility in conference environments, in Proc. of ACM WDTN ’05, 2005.
[11]
Hui P., Crowcroft J., and Yoneki E., Bubble rap: Social-based forwarding in delay-tolerant networks, IEEE Transactions on Mobile Computing, vol. 10, no. 11, pp. 15761589, 2011.10.1109/TMC.2010.246
[12]
Vahdat A. and Becker D., Epidemic routing for partially connected ad hoc networks, Technical Report CS-200006, Duke University, 2000.
[13]
Spyropoulos T., Psounis K., and Raghavendra C. S., Spray and wait: An efficient routing scheme for intermittently connected mobile networks, in Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking, 2005, pp. 252-259.
[14]
Lindgren A., Doria A., and Schelén O., Probabilistic routing in intermittently connected networks, ACM SIGMOBILE Mobile Computing and Communications Review, vol. 7, no. 3, pp. 1920, 2003.10.1145/961268.961272
[15]
Dubois-Ferriere H., Grossglauser M., and Vetterli M., Age matters: Efficient route discovery in mobile ad hoc networks using encounter ages, in Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc 2003), 2003, pp. 257-266.
[16]
Erramilli V., Chaintreau A., Crovella M., and Diot C., Diversity of forwarding paths in pocket switched networks, in Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement, 2007, pp. 161-174.
[17]
Erramilli V., Crovella M., Chaintreau A., and Diot C., Delegation forwarding, in Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2008), 2008, pp. 251-260.
[18]
Daly E. M. and Haahr M., Social network analysis for routing in disconnected delay-tolerant MANETs, in Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2007), 2007, pp. 32-40.
[19]
Hui P. and Crowcroft J., How small labels create big improvements, in Pervasive Computing and Communications Workshops, 2007. PerCom Workshops’ 07. Fifth Annual IEEE International Conference on, 2007, pp. 65-70.
[20]
Li F., Zhao L., Zhang C., Gao Z., and Wang Y., Routing with multi-level cross-community social groups in mobile opportunistic networks, Personal and Ubiquitous Computing, vol. 18, no. 2, pp. 385396, 2014.10.1007/s00779-013-0657-z
[21]
Tian C., Li F., Jiang L., Wang Z., and Wang Y., Energy efficient social-based routing for delay tolerant networks, in Prof. of 9th International Conference on Wireless Algorithms, Systems and Applications (WASA 2014), 2014.
[22]
Gao W., Li Q., Zhao B., and Cao G., Social-aware multicast in disruption-tolerant networks, IEEE/ACM Transactions on Networking (TON), vol. 20, no. 5, pp. 15531566, 2012.10.1109/TNET.2012.2183643
[23]
Bulut E. and Szymanski B. K., Friendship based routing in delay tolerant mobile social networks, in Proc. of Global Telecommunications Conference (GLOBECOM 2010), 2010, pp. 1-5.
[24]
Li F., Jiang H., Wang Y., Li X., Wang M., and Abdeldjalil T., SEBAR: Social energy based routing scheme for mobile social delay tolerant networks, in Proceedings of the 2013 IEEE International Performance Computing and Communications Conference (IPCCC 2013), 2013.
[25]
Zhu Y., Zhang C., and Wang Y., Social based throwbox placement in large-scale throwbox-assisted delay tolerant networks, in Proc. of 2014 IEEE International Conference on Communications (ICC 2014), 2014.
[26]
Zhu Y., Zhang C., Li F., and Wang Y., Geo-Social: Routing with location and social metrics in mobile opportunistic networks, in Proc. of 2015 IEEE International Conference on Communications (ICC 2015), 2015.
[27]
Hossmann T., Spyropoulos T., and Legendre F., Know thy neighbor: Towards optimal mapping of contacts to social graphs for DTN routing, in Proc. of IEEE INFOCOM 2010, 2010, pp. 1-9.
[28]
Scott J., Gass R., Crowcroft J., Hui P., Diot C., and Chaintreau A., Crawdad trace cambridge/haggle/ imote/infocom2006 (v. 2009-05-29), http://crawdad.cs.dartmouth.edu/cambridge/haggle/imote/infocom2006, 2009.
Tsinghua Science and Technology
Pages 363-373
Cite this article:
Li F, Tian C, Li T, et al. Energy Efficient Social Routing Framework for Mobile Social Sensing Networks. Tsinghua Science and Technology, 2016, 21(4): 363-373. https://doi.org/10.1109/TST.2016.7536714

522

Views

44

Downloads

10

Crossref

N/A

Web of Science

11

Scopus

0

CSCD

Altmetrics

Received: 27 April 2016
Accepted: 29 April 2016
Published: 11 August 2016
© The author(s) 2016
Return