Skip to main content

Energy-Efficient Contact Detection Model in Mobile Opportunistic Networks

  • Conference paper
  • First Online:
Wireless Algorithms, Systems, and Applications (WASA 2017)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10251))

Abstract

Contact discovery is important to energy conservation in mobile opportunistic networks. In this paper, we propose an energy-efficient contact detection model with contact process following the Poisson distribution. Based on the proposed model, we find out the relation between the total number of effective contact detections and the interval of contact probing, and obtain the trade-offs between energy consumption and contact probing efficiency in different situations. Experiment is done, and the result shows the reasonability and correctness of the proposed contact detection model. Based on this work, the mobile devices can have the contact probing interval set according to the environment for energy conservation.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Anastasi, G., Conti, M., Di Francesco, M., Passarella, A.: Energy conservation in wireless sensor networks: a survey. Ad Hoc Netw. 7(3), 537–568 (2009)

    Article  Google Scholar 

  2. Dai, Y., Yang, P., Chen, G., Wu, J.: CFP: integration of fountain codes and optimal probabilistic forwarding in DTNS. In: 2010 IEEE Global Telecommunications Conference (GLOBECOM 2010), pp. 1–5. IEEE (2010)

    Google Scholar 

  3. Drula, C., Amza, C., Rousseau, F., Duda, A.: Adaptive energy conserving algorithms for neighbor discovery in opportunistic bluetooth networks. IEEE J. Sel. Areas Commun. 25(1) (2007)

    Google Scholar 

  4. Fan, J., Chen, J., Du, Y., Gao, W., Wu, J., Sun, Y.: Geocommunity-based broadcasting for data dissemination in mobile social networks. IEEE Trans. Parallel Distrib. Syst. 24(4), 734–743 (2013)

    Article  Google Scholar 

  5. Gao, W., Li, Q., Zhao, B., Cao, G.: Social-aware multicast in disruption-tolerant networks. IEEE/ACM Trans. Netw. (TON) 20(5), 1553–1566 (2012)

    Article  Google Scholar 

  6. Hossmann, T., Spyropoulos, T., Legendre, F.: A complex network analysis of human mobility. In: 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), pp. 876–881. IEEE (2011)

    Google Scholar 

  7. Kohvakka, M., Hannikainen, M., Hamalainen, T.D.: Energy optimized beacon transmission rate in a wireless sensor network. In: IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2005, vol. 2, pp. 1269–1273. IEEE (2005)

    Google Scholar 

  8. Li, Y., Bartos, R.: A survey of protocols for intermittently connected delay-tolerant wireless sensor networks. J. Netw. Comput. Appl. 41, 411–423 (2014)

    Article  Google Scholar 

  9. Motani, M., Srinivasan, V., Nuggehalli, P.S.: Peoplenet: engineering a wireless virtual social network. In: Proceedings of the 11th Annual International Conference on Mobile Computing and Networking, pp. 243–257. ACM (2005)

    Google Scholar 

  10. Nakayama, H., Ansari, N., Jamalipour, A., Kato, N.: Fault-resilient sensing in wireless sensor networks. Comput. Commun. 30(11), 2375–2384 (2007)

    Article  Google Scholar 

  11. Qin, S., Feng, G., Zhang, Y.: How the contact-probing mechanism affects the transmission capacity of delay-tolerant networks. IEEE Trans. Veh. Technol. 60(4), 1825–1834 (2011)

    Article  Google Scholar 

  12. Su, J., Chin, A., Popivanova, A., Goel, A., De Lara, E.: User mobility for opportunistic ad-hoc networking. In: Sixth IEEE Workshop on Mobile Computing Systems and Applications, WMCSA 2004, pp. 41–50. IEEE (2004)

    Google Scholar 

  13. Tian, C., Li, F., Jiang, L., Wang, Z., Wang, Y.: Energy efficient social-based routing for delay tolerant networks. In: Cai, Z., Wang, C., Cheng, S., Wang, H., Gao, H. (eds.) WASA 2014. LNCS, vol. 8491, pp. 290–301. Springer, Cham (2014). doi:10.1007/978-3-319-07782-6_27

    Google Scholar 

  14. Wang, W., Motani, M., Srinivasan, V.: Opportunistic energy-efficient contact probing in delay-tolerant applications. IEEE/ACM Trans. Netw. 17(5), 1592–1605 (2009)

    Article  Google Scholar 

  15. Wang, W., Srinivasan, V., Motani, M.: Adaptive contact probing mechanisms for delay tolerant applications. In: Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking, pp. 230–241. ACM (2007)

    Google Scholar 

  16. Wu, J., Xiao, M., Huang, L.: Homing spread: community home-based multi-copy routing in mobile social networks. In: 2013 Proceedings IEEE INFOCOM, pp. 2319–2327. IEEE (2013)

    Google Scholar 

  17. Xiao, M., Wu, J., Liu, C., Huang, L.: Tour: time-sensitive opportunistic utility-based routing in delay tolerant networks. In: 2013 Proceedings IEEE INFOCOM, pp. 2085–2091. IEEE (2013)

    Google Scholar 

  18. Yao, Y.K., Liu, W.H., Zheng, W.X., Ren, Z.: An energy-saving routing algorithm for opportunistic networks based on asynchronous sleep approach. In: Applied Mechanics and Materials, vol. 441, pp. 1001–1004. Trans Tech Publications (2014)

    Google Scholar 

  19. Zhou, H., Zheng, H., Wu, J., Chen, J.: Energy-efficient contact probing in opportunistic mobile networks. In: 2013 22nd International Conference on Computer Communications and Networks (ICCCN), pp. 1–7. IEEE (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Feng Zeng .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Dou, Y., Zeng, F., Li, W. (2017). Energy-Efficient Contact Detection Model in Mobile Opportunistic Networks. In: Ma, L., Khreishah, A., Zhang, Y., Yan, M. (eds) Wireless Algorithms, Systems, and Applications. WASA 2017. Lecture Notes in Computer Science(), vol 10251. Springer, Cham. https://doi.org/10.1007/978-3-319-60033-8_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-60033-8_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-60032-1

  • Online ISBN: 978-3-319-60033-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics