Skip to main content

Advertisement

SpringerLink
Log in

Opportunistic broadcasting for low-power sensor networks with adaptive performance requirements

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

To reduce the energy waste caused by idle listening, sensor nodes in wireless sensor networks (WSNs) usually work with low-duty-cycle mode. However, such mode brings many new challenges, especially for broadcasting applications. This paper proposes to exploit the broadcast nature of wireless media to further save energy for broadcasting in low-duty-cycle WSNs, by adopting a novel opportunistic broadcasting transmission model. The key idea is to allow nodes to defer their wake-up time slots to opportunistically overhear the broadcasting messages sent by their neighbors, improving the energy efficiency at the cost of the increase of average broadcasting delay. Instead of regarding delay or energy as the single optimization objective, in this paper, we present a broadcasting cost function, which provides an adaptive control on the tradeoff between delay and energy to cover various performance requirements. Our target is thus to find the optimal broadcasting schedule to minimize the broadcasting cost, based on the opportunistic broadcasting transmission model. To this end, we first model the target problem under the single-hop case as a dynamic programming problem and prove it is solvable in polynomial time, then extend it to the multi-hop case and come up with an efficient solution. Extensive simulation results reveal that our solution always has a better performance over the other solutions under whatever configurations.

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
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Liu, Y., He, Y., Li, M., Wang, J., Liu, K., & Li, X. (2013). Does wireless sensor network scale? A measurement study on GreenOrbs. IEEE Transactions on Parallel and Distributed Systems (TPDS), 24(10), 1983–1993.

    Article  Google Scholar 

  2. Liu, Y., Mao, S., He, Y., Liu, K., & Wang, J. (2013). CitySee: Not only a wireless sensor network. IEEE Network, 27, 42–47.

    Article  Google Scholar 

  3. Li, M., & Liu, Y. (2009). Underground coal mine monitoring with wireless sensor networks. ACM Transactions on Sensor Networks (TOSN), 5(2), 1–29. Article No. 10.

    Article  MathSciNet  Google Scholar 

  4. Li, M., Yang, Z., & Liu, Y. (2013). Sea depth measurement with restricted floating sensors. ACM Transactions on Embedded Computing Systems (TECS), 13(1), 1–21. Article No. 1.

    Article  Google Scholar 

  5. Pan, Z., Lei, J., Zhang, Y., Sun, X., & Kwong, S. (2016). Fast motion estimation based on content property for low-complexity H.265/HEVC encoder. IEEE Transactions on Broadcasting, 62(3), 675–684.

    Article  Google Scholar 

  6. Pan, Z., Jin, P., Lei, J., Zhang, Y., Sun, X., & Kwong, S. (2016). Fast reference frame selection based on content similarity for low complexity HEVC encoder. Journal of Visual Communication and Image Representation, 40(Part B), 516–524.

    Article  Google Scholar 

  7. Pan, Z., Zhang, Y., & Kwong, S. (2015). Efficient motion and disparity estimation optimization for low complexity multiview video coding. IEEE Transactions on Broadcasting, 61(2), 166–176.

    Article  Google Scholar 

  8. Chen, Y., Hao, C., Wu, W., & Wu, E. (2016). Robust dense reconstruction by range merging based on confidence estimation. Science China Information Sciences, 59(9), 1–11.

    Google Scholar 

  9. Huang, J., Qian, F., Gerber, A., Mao, Z. M., Sen, S., & Spatscheck, O. (2012). A close examination of performance and power characteristics of 4G LTE networks. In Proceedings of the 10th ACM international conference on mobile systems, applications, and services (pp. 225–238).

  10. Fu, Z., Ren, K., Shu, J., Sun, X., & Huang, F. (2016). Enabling personalized search over encrypted outsourced data with efficiency improvement. IEEE Transactions on Parallel and Distributed Systems, 27(9), 2546–2559.

    Article  Google Scholar 

  11. Xia, Z., Wang, X., Sun, X., & Wang, Q. (2015). A secure and dynamic multi-keyword ranked search scheme over encrypted cloud data. IEEE Transactions on Parallel and Distributed Systems, 27(2), 340–352.

    Article  Google Scholar 

  12. Kong, Y., Zhang, M., & Ye, D. (2016). A belief propagation-based method for task allocation in open and dynamic cloud environments. Knowledge-based Systems, 115, 123–132.

    Article  Google Scholar 

  13. Liu, Q., Cai, W., Shen, J., Fu, Z., Liu, X., & Linge, N. (2016). A speculative approach to spatial-temporal efficiency with multi-objective optimization in a heterogeneous cloud environment. Security and Communication Networks, 9(17), 4002–4012.

    Article  Google Scholar 

  14. Fu, Z., Sun, X., Liu, Q., Zhou, L., & Shu, J. (2015). Achieving efficient cloud search services: Multi-keyword ranked search over encrypted cloud data supporting parallel computing. IEICE Transactions on Communications, E98–B(1), 190–200.

    Article  Google Scholar 

  15. Shen, J., Tan, H., Wang, J., Wang, J., & Lee, S. (2015). A novel routing protocol providing good transmission reliability in underwater sensor networks. Journal of Internet Technology, 16(1), 171–178.

    Google Scholar 

  16. Xiao, F., Xie, X., Jiang, Z., Sun, L., & Wang, R. (2016). Utility-aware data transmission scheme for delay tolerant networks. Peer-to-Peer Networking and Applications, 9(5), 936–944.

    Article  Google Scholar 

  17. Zhang, Y., Sun, X., & Wang, B. (2016). Efficient algorithm for k-barrier coverage based on integer linear programming. China Communications, 13(7), 16–23.

    Article  Google Scholar 

  18. Xiao, F., Yang, X., Yang, M., Sun, L., Wang, R., & Yang, P. (2016). Surface coverage algorithm in directional sensor networks for 3D complex terrains. Tsinghua Science and Technology, 21(4), 397–406.

    Article  Google Scholar 

  19. Xie, S., & Wang, Y. (2014). Construction of tree network with limited delivery latency in homogeneous wireless sensor networks. Wireless Personal Communications, 78(1), 231–246.

    Article  Google Scholar 

  20. Xiao, F., Sha, C., Chen, L., & Sun, L. (2015). Noise-tolerant localization from incomplete range measurements for wireless sensor networks. In Proceedings of IEEE conference on computer communications (INFOCOM) (pp. 2794–2802).

  21. Stemm, M., & Katz, R. H. (1997). Measuring and reducing energy consumption of network interfaces in hand-held devices. IEICE Transactions on Communications, E80–B(8), 1125–1131.

    Google Scholar 

  22. Gu, Y., & He, T. (2007). Data forwarding in extremely low duty-cycle sensor networks with unreliable communication links. In Proceedings of the 5th ACM international conference on embedded networked sensor systems (SenSys) (pp. 321–334).

  23. Liu, H., Zhang, B., Mouftah, H. T., 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 

  24. Biswas, S., & Morris, R. (2004). Opportunistic routing in multi-hop wireless networks. ACM SIGCOMM Computer Communication Review, 34(1), 69–74.

    Article  Google Scholar 

  25. Cacciapuoti, A. S., Caleffi, M., & Paura, L. (2009). A theoretical model for opportunistic routing in ad hoc networks. In IEEE International conference on ultra modern telecommunications & workshops (pp. 1–7).

  26. Cacciapuoti, A. S., Caleffi, M., & Paura, L. (2010). Optimal constrained candidate selection for opportunistic routing. In IEEE global telecommunications conference (GLOBECOM) (pp. 1–5).

  27. Guo, S., Gu, Y., Jiang, B., & He, T. (2009). Opportunistic flooding in low-duty-cycle wireless sensor networks with unreliable links. In Proceedings of the ACM annual international conference on mobile computing and networking (MobiCom) (pp. 133–144).

  28. Jiao, X., Lou, W., Ma, J., Cao, J., Wang, X., & Zhou, X. (2010). Duty-cycle-aware minimum latency broadcast scheduling in multi-hop wireless networks. In Proceedings of the 30th IEEE international conference on distributed computing systems (ICDCS) (pp. 754–763).

  29. Zhao, D., Chin, K. W., & Raad, R. (2014). Minimizing broadcast latency and redundancy in asynchronous wireless sensor networks. Wireless Networks, 20(3), 345–360.

    Article  Google Scholar 

  30. Khiati, M., & Djenouri, D. (2012). Cluster-based fast broadcast in duty-cycled wireless sensor networks. In Proceedings of the 11th IEEE international symposium on network computing and applications (NCA) (pp. 249–252).

  31. Lu, J., & Whitehouse, K. (2009). Flash flooding: Exploiting the capture effect for rapid flooding in wireless sensor networks. In Proceedings of IEEE conference on computer communications (INFOCOM) (pp. 2491–2499).

  32. Xu, L., Chen, G., Cao, J., Lin, S., Dai, H., Wu, X., et al. (2015). Optimizing energy efficiency for minimum latency broadcast in low-duty-cycle sensor networks. ACM Transactions on Sensor Networks (TOSN), 11(4), 57, 1–31.

    Google Scholar 

  33. Li, Z., Li, M., Liu, J., & Tang, S. (2011). Understanding the flooding in low-duty-cycle wireless sensor networks. In Proceedings of IEEE International Conference on Parallel Processing (ICPP) (pp. 673–682).

  34. Jiang, Z., Wu, D., Guo, M., Wu, J., Kline, R., & Wang, X. (2012). Minimum latency broadcasting with conflict awareness in wireless sensor networks. In Proceedings of the 41st IEEE international conference on parallel processing (ICPP) (pp. 490–499).

  35. Zhao, D., Chin, K. W., & Raad, R. (2014). Approximation algorithms for broadcasting in duty cycled wireless sensor networks. Wireless Networks, 20(8), 2219–2236.

    Article  Google Scholar 

  36. Jiao, X., Lou, W., Wang, X., Ma, J., Cao, J., & Zhou, X. (2013). On interference-aware gossiping in uncoordinated duty-cycled multi-hop wireless networks. Ad Hoc Networks, 11(4), 1319–1330.

    Article  Google Scholar 

  37. Du, W., Liando, J. C., Zhang, H., & Li, M. (2015). When pipelines meet fountain: fast data dissemination in wireless sensor networks. In Proceedings of the 13th ACM international conference on embedded networked sensor systems (SenSys) (pp. 365–378).

  38. Hong, J., Cao, J., Li, W., Lu, S., & Chen, D. (2010). Minimum-transmission broadcast in uncoordinated duty-cycled wireless ad hoc networks. IEEE Transactions on Vehicular Technology (TVT), 59(1), 307–318.

    Article  Google Scholar 

  39. Tang, B., Ye, B., Hong, J., & You, K. (2011). Distributed low redundancy broadcast for uncoordinated duty-cycled WANETs. In Proceedings of IEEE global telecommunications conference (GLOBECOM) (pp. 1–5) .

  40. Han, K., Liu, Y., & Luo, J. (2013). Duty-cycle-aware minimum-energy multicasting in wireless sensor networks. IEEE/ACM Transactions on Networking (TON), 21(3), 910–923.

    Article  Google Scholar 

  41. Han, K., Xiang, L., Luo, J., Xiao, M., & Huang, L. (2013). Energy-efficient reliable data dissemination in duty-cycled wireless sensor networks. In Proceedings of the 14th ACM international symposium on mobile ad hoc networking and computing (Mobihoc) (pp. 287–292).

  42. Niu, J., Cheng, L., Gu, Y., Jun, J., & Zhang, Q. (2013). Minimum-delay and energy-efficient flooding tree in asynchronous low-duty-cycle wireless sensor networks. In Proceedings of IEEE wireless communications and networking conference (WCNC) (pp. 1261–1266) .

  43. Zhang, X., Jia, X., Jin, J., & Dan, K. S. (2015). Delay-constrained efficient broadcasting in duty-unaware asynchronous wireless sensor networks. In Proceedings of IEEE wireless communications and networking conference (WCNC) (pp. 1841–1846).

  44. Cheng, L., Gu, Y., He, T., & Niu, J. (2013). Dynamic switching-based reliable flooding in low-duty-cycle wireless sensor networks. In Proceedings of IEEE conference on computer communications (INFOCOM) (pp. 1393–1401).

  45. Guo, S., Kim, S. M., Zhu, T., Gu, Y., & He, T. (2011). Correlated flooding in low-duty-cycle wireless sensor networks. In Proceedings of the 19th IEEE international conference on network protocols (ICNP) (pp. 383–392).

  46. Sun, Y., Gurewitz, O., Du, S., Tang, L., & Johnson, D. B. (2009). ADB: An efficient multihop broadcast protocol based on asynchronous duty-cycling in wireless sensor networks. In Proceedings of the 7th ACM international conference on embedded networked sensor systems (SenSys) (pp. 43–56).

  47. Han, K., Luo, J., Xiang, L., Xiao, M., & Huang, L. (2015). Achieving energy efficiency and reliability for data dissemination in duty-cycled WSNs. IEEE/ACM Transactions on Networking (TON), 23(4), 1041–1052.

    Article  Google Scholar 

  48. Zhao, Z., Dong, W., Bu, J., Gu, Y., & Chen, C. (2015). Link-correlation-aware data dissemination in wireless sensor networks. IEEE Transactions on Industrial Electronics, 62(9), 5747–5757.

    Article  Google Scholar 

  49. Chen, Q., Cheng, S., Gao, H., Li, J., & Cai, Z. (2015). Energy-efficient algorithm for multicasting in duty-cycled sensor networks. Sensors, 15(12), 31224–31243.

    Article  Google Scholar 

  50. Duc, T. L., Le, D. T., Zalyubovskiy, V. V., Kim, D. S., & Choo, H. (2016). Level-based approach for minimum-transmission broadcast in duty-cycled wireless sensor networks. Pervasive and Mobile Computing, 27(C), 116–132.

    Article  Google Scholar 

  51. Xu, L., Zhu, X., Dai, H., Wu, X., & Chen, G. (2016). Towards energy-fairness for broadcast scheduling with minimum delay in low-duty-cycle sensor networks. Computer Communications (COMCOM), 75, 81–96.

    Article  Google Scholar 

  52. Wang, F., & Liu, J. (2012). On reliable broadcast in low duty-cycle wireless sensor networks. IEEE Transactions on Mobile Computing (TMC), 11(5), 767–779.

    Article  Google Scholar 

  53. Wang, Q., Hempstead, M., & Yang, W. (2006). A realistic power consumption model for wireless sensor network devices. In Proceedings of the 3rd annual IEEE communications society on sensor and ad hoc communications and networks (SECON) (pp. 286–295).

Download references

Acknowledgements

This work was supported by National Natural Science Foundation of China (Grant Nos. 61502251, 61572263, 61472193), China Postdoctoral Science Foundation Funded Project (No. 2016M601859), Natural Science Foundation of Jiangsu Province (No. BK20141429), NUPTSF (Grant No. NY214169), PAPD and CICAEET.

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Nanjing University of Posts and Telecommunications, Nanjing, 210023, People’s Republic of China

    Lijie Xu, Geng Yang, Lei Wang & Jia Xu

  2. State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, 210023, People’s Republic of China

    Lijie Xu

  3. School of Computer and Software, Nanjing University of Information Science & Technology, Nanjing, 210044, People’s Republic of China

    Baowei Wang

  4. Jiangsu Collaborative Innovation Center on Atmospheric Environment and Equipment Technology, Nanjing, 210044, People’s Republic of China

    Baowei Wang

Authors
  1. Lijie Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Geng Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lei Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jia Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Baowei Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lijie Xu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xu, L., Yang, G., Wang, L. et al. Opportunistic broadcasting for low-power sensor networks with adaptive performance requirements. Wireless Netw 24, 2297–2317 (2018). https://doi.org/10.1007/s11276-017-1473-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-017-1473-6

Keywords

Search

Navigation