Abstract
The Delay Tolerant Network (DTN) was designed first as a means to communicate between interplanetary bodies in space. Gradually the concept gave way to a terrestrial DTN that was to cement the communication gaps in networks that were heterogeneous and resource challenged in nature. Due to unavailability of end-to-end routing paths, energy exhausted nodes and unreliable communication resources, traditional routing strategies failed to connect, resulting in a plethora of research work for DTN protocols. The Postbox DTN is a variant of the classical DTN wherein there are always ON persistent nodes called Postboxes in a cluster via which all other nodes communicate. The Energy Conserving Postbox (ECOP) DTN uses a trio of time-multiplexed ECOPs in a bid to reduce energy consumption and overhead for the Postboxes. This paper proposes an approach for intra cluster communication using ECOPs that aims to further lower the energy consumption and the chances of single-point-of-failure in the network. We also devise the very first energy efficient inter cluster communication algorithm for Postbox DTN. For the said purpose we utilize the technology of Dial-On-Demand routing wherein a communication channel is only activated when a request to do so arrives. Apart from energy this also saves network bandwidth. This postulate is also seconded by simulation results.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Banerjee, N., Corner, M.D., Levine, B.N.: An energy-efficient architecture for DTN throwboxes. In: Proceedings of the 26th IEEE International Conference on Computer Communications (INFOCOM 2007), pp. 776–784 (2007)
Bulut, E., Geyik, S.C., Szymanski, B.K.: Conditional shortest path routing in DTNs. In: WOWMOM, pp. 1–6 (2010)
Burleigh, S., et al.: Delay-tolerant networking: an approach to interplanetary Internet. IEEE Commun. Mag. 41(6), 128–136 (2003)
Choi, J.: Virtual machine placement algorithm for energy saving and reliability of servers in cloud data centers. J. Netw. Syst. Manage. (2018)
Das, P., De, T.: ECOP: energy conserving postboxes in postbox delay tolerant networks. Procedia Comput. Sci. 57, 952–959 (2015)
Das, P., Dubey, K., De, T.: Credit based routing in delay tolerant networks. In: Proceedings of the 2nd IEEE International Conference on Parallel, Distributed and Grid Computing (PDGC), pp. 158–163. IEEE (2012)
Das, P., Dubey, K., De, T.: Threshold triplet incorporated scheduling of storage based pigeons in homing-pigeon-based delay tolerant networks. In: Proceedings of the 5th International Conference on Computers and Devices for Communication (CODEC). IEEE (2012)
Das, P., Dubey, K., De, T.: Priority aided scheduling of pigeons in homing-pigeon-based delay tolerant networks. In: Proceedings of the 3rd IEEE International Advance Computing Conference (IACC), pp. 212–217. IEEE (2013)
Dubey, K., Das, P., De, T.: Postbox DTN: it’s modeling and routing analysis. In: Proceedings of the 2nd IEEE International Conference on Parallel, Distributed and Grid Computing (PDGC), pp. 343–348. IEEE (2012)
Dubois-Ferriere, H., Grossglauser, M., Vetterli, M.: Age matters: efficient route discovery in mobile ad hoc networks using encounter ages. In: Proceedings of the 4th ACM International Symposium on MobiHoc, pp. 257–266. ACM (2003)
Fall, K.: A delay-tolerant network architecture for challenged internets. Technical report, Intel Research (2003)
Guo, H., Li, J., Qian, Y.: HoP-DTN: modeling and evaluation of homing-pigeon based delay tolerant networks. IEEE Trans. Veh. Technol. 59(2) (2010)
Guo, H., Li, J., Qian, Y.: Modeling and evaluation of homing-pigeon based delay tolerant networks with periodic scheduling. In: Proceedings of IEEE International Conference on Communications, ICC 2009, pp. 4988–4992. IEEE Press, Piscataway (2009)
Jones, E.P.C.: Practical routing in delay-tolerant networks. In: Proceedings of the WDTN, pp. 237–243. ACM Press (2005)
Khouzani, M., Eshghi, S., Sarkar, S., Venkatesh, S.S., Shroff, N.B.: Optimal energy-aware epidemic routing in DTNs. In: Proceedings of MobiHoc (2012)
Leguay, J., Friedman, T., Conan, V.: DTN routing in a mobility pattern space. In: Proceedings of the ACM SIGCOMM Workshop on Delay-Tolerant Networking, WDTN, pp. 276–283 (2005)
Li, Y., Jiang, Y., Jin, D., Su, L., Zeng, L., Wu, D.O.: Energy-efficient optimal opportunistic forwarding for delay-tolerant networks. IEEE Trans. Veh. Technol. 59(9), 4500–4512 (2010)
Marchese, M., Patrone, F., Cello, M.: DTN-based nanosatellite architecture and hot spot selection algorithm for remote areas connection. IEEE Trans. Veh. Technol. 67(1), 689–702 (2018)
Das, P., Dubey, K., De, T.: Routing in delay tolerant networks using credit based spraying. In: Proceedings of the 3rd IEEE International Advance Computing Conference (IACC), pp. 218–223. IEEE (2013)
Sadler, C.M., Martonosi, M.: Data compression algorithms for energy-constrained devices in delay tolerant networks. In: Proceedings of SenSys (2006)
Sassatelli, L., Ali, A., Panda, M., Chahed, T., Altman, E.: Reliable transport in delay-tolerant networks with opportunistic routing. IEEE Trans. Wireless Commun. 13(10), 5546–5557 (2014)
Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In: Proceedings of the SIGCOMM Workshop on Delay-Tolerant Networking, WDTN, pp. 252–259. ACM (2005)
Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Efficient routing in intermittently connected mobile networks: the single-copy case. IEEE/ACM Trans. Netw. 16(1), 63–76 (2008)
Trullols-Cruces, O., Morillo-Pozo, J., Barcelo-Ordinas, J.M., Garcia-Vidal, J.: Power saving trade-offs in delay/disruptive tolerant networks. In: Proceedings of IEEE (2011)
Vahdat, A., Becker, D.: Epidemic routing for partially connected ad hoc networks. Technical report, CS-200006, Duke University (2000)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Das, P., Chakraborty, B., Sarkar, G., Sen, S., Mukherjee, A., De, T. (2019). Implementing Dial-On-Demand Technique for Inter and Intra Cluster Communication in Energy Conserving Postbox Delay Tolerant Networks. In: Mandal, J., Mukhopadhyay, S., Dutta, P., Dasgupta, K. (eds) Computational Intelligence, Communications, and Business Analytics. CICBA 2018. Communications in Computer and Information Science, vol 1030. Springer, Singapore. https://doi.org/10.1007/978-981-13-8578-0_19
Download citation
DOI: https://doi.org/10.1007/978-981-13-8578-0_19
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-8577-3
Online ISBN: 978-981-13-8578-0
eBook Packages: Computer ScienceComputer Science (R0)