Skip to main content

Advertisement

SpringerLink
Log in

Binary Galois field based asynchronous scheduling protocol for delay tolerant networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Neighbour discovery plays a crucial role for communication in sparsely dense mobile networks, especially in delay tolerant networks, where neighbour discovery latency is generally much higher than the node contact duration. Hence, energy efficient neighbour discovery is an essential aspect of this type of network. Synchronous wake-up scheduling of the nodes can be used to decrease the neighbour discovery latency, but such scheduling cannot be applied to delay tolerant networks where the essence of the communication lies in it’s decentralization. Additionally, the synchronous process needs a global clock for node synchronization. Using a global clock is an energy hungry process. Hence, to avoid this energy hungriness, over the years, many asynchronous protocols based on wake-up scheduling have been developed in order to timely wake-up the nodes to ease the neighbour discovery process in an energy efficient manner. However, asynchronous protocols have reduced message delivery and are not fine-grained enough to support high delivery ratio. In this paper, we have used a binary Galois field based technique for designing asynchronous wake-up scheduling. A thorough analysis has been performed to demonstrate the performance of this asynchronous protocol when compared to the current state of the art in the adaptive and the non-adaptive mode. Results show that the proposed protocol in non-adaptive mode increases message delivery probability by 10% and reduces message delivery latency approximately by 7% while keeping the energy consumption constant when compared to the other existing asynchronous protocols.

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
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

Notes

  1. https://www.netlab.tkk.fi/tutkimus/dtn/theone.

  2. https://github.com/knathdatta/DTN_energy_using-ONE-1.4.1.

References

  1. Feeney, L. M., & Nilsson, M. (2001). Investigating the energy consumption of a wireless network interface in an ad hoc networking environment. In INFOCOM 2001. Twentieth annual joint conference of the IEEE computer and communications societies. Proceedings (vol. 3, pp. 1548–1557). IEEE.

  2. Stemm, M., et al. (1997). Measuring and reducing energy consumption of network interfaces in hand-held devices. IEICE Transactions on Communications, 80(8), 1125–1131.

    Google Scholar 

  3. Karl, H., et al. (2003) An overview of energy-efficiency techniques for mobile communication systems. Report of AG Mobikom WG7.

  4. Jones, C. E., Sivalingam, K. M., Agrawal, P., & Chen, J. C. (2001). A survey of energy efficient network protocols for wireless networks. Wireless Networks, 7(4), 343–358.

    Article  Google Scholar 

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

    Article  Google Scholar 

  6. Singh, S., & Raghavendra, C. S. (1998). PAMAS: Power aware multi-access protocol with signalling for ad hoc networks. ACM SIGCOMM Computer Communication Review, 28(3), 5–26.

    Article  Google Scholar 

  7. Jun, H., Ammar, M. H., Corner, M. D., & Zegura, E. W. (2006) Hierarchical power management in disruption tolerant networks with traffic-aware optimization. In Proceedings of the 2006 SIGCOMM workshop on challenged networks (pp. 245–252). ACM.

  8. Chiasserini, C. E., & Rao, R. R. (2000). A distributed power management policy for wireless ad hoc networks. In 2000 IEEE wireless communications and networking conference, 2000. WCNC (vol. 3, pp. 1209–1213). IEEE.

  9. Zhou, H., Chen, J., Zhao, H., Gao, W., & Cheng, P. (2013). On exploiting contact patterns for data forwarding in duty-cycle opportunistic mobile networks. IEEE Transactions on Vehicular Technology, 62(9), 4629–4642.

    Article  Google Scholar 

  10. IEEE LAN/MAN Standards Committee et al. (2007). IEEE 802.11-wireless LAN medium access control (MAC) and physical layer (PHY) specifications. In IEEE, June 2007.

  11. Jiang, J.-R. (2008). Expected quorum overlap sizes of quorum systems for asynchronous power-saving in mobile ad hoc networks. Computer Networks, 52(17), 3296–3306.

    Article  Google Scholar 

  12. Chen, L., Fan, R., Bian, K., Gerla, M., Wang, T., & Li, X. (2015). On heterogeneous neighbor discovery in wireless sensor networks. In 2015 IEEE conference on computer communications (INFOCOM) (pp. 693–701). IEEE.

  13. Choi, B. J., & Shen, X. (2011). Adaptive asynchronous sleep scheduling protocols for delay tolerant networks. IEEE Transactions on Mobile Computing, 10(9), 1283–1296.

    Article  Google Scholar 

  14. Jiang, J.-R., Tseng, Y.-C., Hsu, C.-S., & Lai, T.-H. (2005). Quorum-based asynchronous power-saving protocols for IEEE 802.11 ad hoc networks. Mobile Networks and Applications, 10(1–2), 169–181.

    Article  Google Scholar 

  15. Chao, C.-M., Sheu, J.-P., & Chou, I.-C. (2006). An adaptive quorum-based energy conserving protocol for IEEE 802.11 ad hoc networks. IEEE Transactions on Mobile Computing, 5(5), 560–570.

    Article  Google Scholar 

  16. Chou, Z.-T. (2007). Optimal adaptive power management protocols for asynchronous wireless ad hoc networks. In IEEE wireless communications and networking conference, 2007. WCNC 2007 (pp. 61–65). IEEE.

  17. Shan-Hung, W., Chen, C.-M., & Chen, M.-S. (2010). An asymmetric and asynchronous energy conservation protocol for vehicular networks. IEEE Transactions on Mobile Computing, 9(1), 98–111.

    Article  Google Scholar 

  18. Wu, S.-H., Chen, M.-S., & Chen, C.-M. (2008). Fully adaptive power saving protocols for ad hoc networks using the hyper quorum system. In The 28th international conference on distributed computing systems, 2008. ICDCS’08 (pp. 785–792). IEEE.

  19. Keränen, A., & Ott, J. (2007). Increasing reality for DTN protocol simulations. Tech. Rep: Helsinki University of Technology.

  20. Banerjee, N., Corner, M. D., & Levine, B. N. (2007). An energy-efficient architecture for DTN throwboxes. In INFOCOM 2007. 26th IEEE international conference on computer communications (pp. 776–784). IEEE.

  21. Choi, B. J., & Shen, X. (2009). Adaptive exponential beacon period protocol for power saving in delay tolerant networks. In IEEE international conference on communications, 2009. ICC’09 (pp. 1–6). IEEE.

  22. Tsao, C.-L., Wu, Y.-T., Liao, W., & Kuo, J.-C. (2006). Link duration of the random way point model in mobile ad hoc networks. In IEEE wireless communications and networking conference, 2006. WCNC 2006 (vol. 1, pp. 367–371). IEEE.

  23. Li, D., & Sinha, P. (2014). Rbtp: Low-power mobile discovery protocol through recursive binary time partitioning. IEEE Transactions on Mobile Computing, 13(2), 263–273.

    Article  Google Scholar 

  24. Lai, S., Ravindran, B., & Cho, H. (2010). Heterogenous quorum-based wake-up scheduling in wireless sensor networks. IEEE Transactions on Computers, 59(11), 1562–1575.

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This publication is an outcome of the R&D work undertaken by the Visvesvaraya PhD Scheme of Ministry of Electronics & Information Technology, Government of India, being implemented by Digital India Corporation.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, National Institute of Technology Durgapur, Durgapur, 713209, India

    Kashi Nath Datta, Prithviraj Pramanik, Subrata Nandi & Sujoy Saha

  2. Department of Mathematics, National Institute of Technology Durgapur, Durgapur, 713209, India

    Satya Bagchi

Authors
  1. Kashi Nath Datta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Prithviraj Pramanik
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Satya Bagchi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Subrata Nandi
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Sujoy Saha
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kashi Nath Datta.

Additional information

Publisher's Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Datta, K.N., Pramanik, P., Bagchi, S. et al. Binary Galois field based asynchronous scheduling protocol for delay tolerant networks. Wireless Netw 26, 5867–5882 (2020). https://doi.org/10.1007/s11276-020-02401-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-020-02401-4

Keywords

Search

Navigation