Skip to main content

Advertisement

SpringerLink
Log in

Energy efficient data correlation aware opportunistic routing protocol for wireless sensor networks

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

In this paper, we study the design of data correlation aware opportunistic routing protocol for wireless sensor networks (WSNs) constituent of lossy links for improved network performance. We focus on a scenario where only M < N sensor nodes are required to report their readings, where N is the number of sensor nodes in the network. We formulate the problem of selecting M such reporting sensors among the N nodes as a mutual information maximization problem such that minimal information loss is resulted. Due to the NP-hardness of this issue, we present a greedy informative sensor selection algorithm. To reduce the transmission redundancy and improve the network lifetime performance, we design an energy efficient correlation aware hop-by-hop opportunistic routing protocol EECAR, which takes the following factors into account: spatial correlation characteristics among sensor readings, broadcast nature of wireless channels, and residual battery energy of sensor nodes. EECAR requires very limited routing information to be kept at nodes in the network. Extensive simulation results demonstrate the effectiveness of our greedy informative sensor selection algorithm and also show that EECAR outperforms existing work in terms of network lifetime and data gathering.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

Notes

  1. In practice, the value of M can change or be adjusted to meet changing requirement of expected data accuracy, network lifetime prolongation, or designated by application, which can change over time.

  2. Like in many papers in the area of OR, in this paper, we assume that the transmissions of ACK packets are reliable.

References

  1. Kafaie S, Chen Y, Dobre OA, Ahmed MH (2018) Joint inter-flow network coding and opportunistic routing in multi-hop wireless mesh networks: A comprehensive survey. IEEE Communications Surveys and Tutorials 20(2):1014–1035

    Article  Google Scholar 

  2. Zhang C, Li C, Chen Y (2019) Joint opportunistic routing and intra-flow network coding in multi-hop wireless networks: A survey. IEEE Netw 33(1):113–119

    Article  Google Scholar 

  3. Wang Z, Chen Y, Li C (2012) CORMAN: a novel cooperative opportunistic routing scheme in mobile ad hoc networks. IEEE Journal on Selected Topics in Communications 30(2):289–296

    Article  Google Scholar 

  4. Hawbani A, Wang X, Sharabi Y, Ghannami A, Kuhlani H, Karmoshi S (2019) LORA: Load-balanced opportunistic routing for asynchronous duty-cycled wsn. IEEE Trans Mob Comput 18(7):1601–1615

    Article  Google Scholar 

  5. Hoang AT, Motani M (2005) Exploiting wireless broadcast in spatially correlated sensor networks. In: Proc. IEEE international conference on communication (ICC), pp 2807–2811

  6. Krause A, Singh A, Guestrin C (2008) Near-optimal sensor placement in Gaussian processes: Theory, efficient algorithms and empirical studies. J Mach Learn Res 9:235–284

    MATH  Google Scholar 

  7. Zeydan E, Kivanc D, Comaniciu C, Tureli U (2012) Energy-efficient routing for correlated data in wireless sensor networks. ad hoc networks 10(6):962–975

    Article  Google Scholar 

  8. Zorzi M, Rao R (2003) Geographic random forwarding (geraf) for ad hoc and sensor networks: multihop performance. IEEE Trans Mob Comput 2(4):349–365

    Article  Google Scholar 

  9. Zeng K, Lou W, Yang J, Brown DR (2007) On throughput efficiency of geographic opportunistic routing in multihop wireless networks. Mobile Networks and Applications 12(5):347–357

    Article  Google Scholar 

  10. Zeng K, Yang Z, Lou W (2009) Location-aided opportunistic forwarding in multirate and multihop wireless networks. IEEE Trans Veh Technol 58(6):3032–3040

    Article  Google Scholar 

  11. Yang S, Zhong F, Yeo CK, Lee BS, Boleng J (2009) Position based opportunistic routing for robust data delivery in MANETs. In: Proc. IEEE conference on global telecommunications (GLOBECOM), pp 1325–1330

  12. Biswas S, Morris R (2005) ExOR: opportunistic multi-hop routing for wireless networks. In: Proc. conference of the ACM special interest group on data communication (SIGCOMM), pp 133–144

  13. Chachulski S, Jennings M, Katti S, Katabi D (2007) Trading structure for randomness in wireless opportunistic routing. In: Proc. conference of the ACM special interest group on data communication (SIGCOMM), pp 169–180

  14. Yan Y, Zhang B, Mouftah HT, Ma J (2008) Practical coding-aware mechanism for opportunistic routing in wireless mesh networks. In: Proc. IEEE international conference on communication(ICC) (ICC), pp 2871–2876

  15. Koutsonikolas D, Wang C, Hu Y (2010) CCACK: Efficient network coding based opportunistic routing through cumulative coded acknowledgments. In: Proc. IEEE conference on computer communications (INFOCOM)

  16. Kamari A, Bag-Mohammadi M (2018) An optimized link correlation model for opportunistic routing. IEEE Commun Lett 22(12):2543–2546

    Article  Google Scholar 

  17. Han MK, Bhartia A, Qiu L, Rozner E (2011) O3: Optimized overlay-based opportunistic routing. In: Proc. ACM international symposium on mobile ad hoc networking and computing (MobiHoc)

  18. Bhorkar A, Naghshvar M, Javidi T, Rao B (2012) Adaptive opportunistic routing for wireless ad hoc networks. IEEE/ACM Trans Networking 20(1):243–256

    Article  Google Scholar 

  19. Laufer R, Dubois-Ferriere H, Kleinrock L (2012) Polynomial-time algorithms for multirate anypath routing in wireless multihop networks. IEEE/ACM Trans Networking 20(3):742–755

    Article  Google Scholar 

  20. Li Y, Mohaisen A, Zhang Z (2013) Trading optimality for scalability in large-scale opportunistic routing. IEEE Trans Veh Technol 62(5):2253–2263

    Article  Google Scholar 

  21. Mao X, Tang S, Xu X, Li X, Ma H (2011) Energy-efficient opportunistic routing in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems 22(11):1934–1942

    Article  Google Scholar 

  22. Lee G, Haas Z (2011) Simple, practical, and effective opportunistic routing for short-haul multi-hop wireless networks. IEEE Trans Wirel Commun 10(11):3583–3588

    Article  Google Scholar 

  23. Shin W, Chung S, Lee Y (2013) Parallel opportunistic routing in wireless networks. IEEE Trans Inf Theory 59(10):6290–6300

    Article  MathSciNet  Google Scholar 

  24. Ghadimi E, Landsiedel O, Soldati P, Duquennoy S, Johansson M (2014) Opportunistic routing in low duty-cycle wireless sensor networks. ACM Transactions on Sensor Networks 10(4):1–39

    Article  Google Scholar 

  25. Zhang X, Tao L, Yan F, Sung DK (2020) Shortest-latency opportunistic routing in asynchronous wireless sensor networks with independent duty-cycling. IEEE Trans Mob Comput 19(3):711–723

    Article  Google Scholar 

  26. Huang G, Zhang B, Yao Z (2017) Data correlation aware opportunistic routing protocol for wireless sensor networks. In: Proc. IEEE international conference on communication (ICC)

  27. Yu S, Hao J, Zhang B, Li C (2014) Informative mobility scheduling for mobile data collector in wireless sensor networks. In: Proc. IEEE conference on global telecommunications (GLOBECOM), pp 5002–5007

  28. Zhang C, Li C, Chen Y (2018) A markov model for batch-based opportunistic routing in multi-hop wireless mesh networks. IEEE Trans Veh Technol 67(12):12025–12037

    Article  Google Scholar 

  29. Liu H, Zhang B, Mouftah H, Shen X, Ma J (2009) Opportunistic routing for wireless ad hoc and sensor networks: Present and future directions. IEEE COMMUNICATIONS MAGAZINE 47(12):103–109

    Article  Google Scholar 

  30. Wang Z, Chen Y, Li C (2011) A new loop-free proactive source routing scheme for opportunistic data forwarding in wireless networks. IEEE Commun Lett 15(11):1184–1186

    Article  Google Scholar 

  31. Pattem S, Krishnamachari B, Govindan R (2008) The impact of spatial correlation on routing with compression in wireless sensor networks. ACM Transactions on Sensor Networks (TOSN) 4(4):1–33

    Article  Google Scholar 

  32. Huang Z, Zheng J (2012) An entropy coding based hybrid routing algorithm for data aggregation in wireless sensor networks. In: Proc. IEEE GLOBECOM’12, pp 220–224

  33. Qin X, Zhang B, Li C (2019) Localized topology control algorithms and on-demand power-efficient routing protocols for wireless ad hoc and sensor networks. Peer-to-Peer Networking and Applications 12(1):189–208

    Article  Google Scholar 

  34. Heinzelman WR, Chandrakasan A, Balakrishnan H (2000) Energy efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd annual Hawaii international conference on system sciences

Download references

Author information

Authors and Affiliations

  1. Research Center of Ubiquitous Sensor Networks, University of Chinese Academy of Sciences, Beijing, 100049, China

    Xu Qin, Guanglun Huang & Baoxian Zhang

  2. Faculty of Engineering and Applied Science, Memorial University, St. John’s, NL, A1B 3X5, Canada

    Cheng Li

Authors
  1. Xu Qin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guanglun Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Baoxian Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Cheng Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Baoxian Zhang.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This work was supported in part by the National Natural Science Foundation of China (NSFC) under Grant Nos. 61872331, 61531006, 61471339, the Natural Sciences and Engineering Research Council (NSERC) of Canada (Discovery Grant RGPIN-2018-03792), and the InnovateNL SensorTECH Grant 5404-2061-101.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Qin, X., Huang, G., Zhang, B. et al. Energy efficient data correlation aware opportunistic routing protocol for wireless sensor networks. Peer-to-Peer Netw. Appl. 14, 1963–1975 (2021). https://doi.org/10.1007/s12083-021-01124-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-021-01124-3

Keywords

Search

Navigation