NODE DENSITY IMPACT ON ENERGY CONSUMPTION AND CONTACT PROBABILITY OF OPPORTUNISTIC NETWORK


(Received: 2017-09-19, Revised: 28-Nov.-2017 and 17-Dec.-2017 , Accepted: 2017-12-31)
Opportunistic communication between two encountered nodes is commonly established using a radio technology, such as Wi-Fi or Bluetooth. One issue involved in opportunistic communication is a trade-off between connection time and probability of resource consumption. This paper presents a comprehensive study on density analysis for decentralized distributed opportunistic communication using Wi-Fi technology. In this work, study and analysis of contact probability and energy efficiency of variant density in a particular area are performed. The contribution of this work is the analysis of the impact of density on the connection probability and resources, as well as a simulation study framework to analyze the contact event with a view of energy consumption. The study gave detailed contact information, such as contact probability based on node density and transmission range in a particular area, as well as the beacon exchange process as an element of channel utilization and energy consumption. The influence evaluation of various parameters on each other and finally on the system performance is also presented.

[1] A. Vahdat and D. Becker, "Epidemic Routing for Partially-Connected Ad Hoc Networks," Duke University, Department of Computer Science, vol. 20, no. 6, 2000.

[2] S. Sati and K. Graffi, "Adapting the Beacon Interval for Opportunistic Network Communications," International Conference on Advances in Computing, Communications and Informatics (ICACCI), Kochi, India, pp. 6–12, 10-13 August 2015.

[3] S. Trifunovic, B. Distl, D. Schatzmann and F. Legendre, "WiFi-Opp: Ad-hoc-less Opportunistic Networking, " Proc. of ACM CHANTS ’11, pp. 37–42, 2011.

[4] A. Socievole and S. Marano, "Evaluating the Impact of Energy Consumption on Routing Performance in Delay-tolerant Networks," The 8th International Wireless Communications and Mobile Computing Conference (IWCMC), Limassol, Cyprus, pp. 481–486, August 27-31, 2012.

[5] A. Keranen, J. Ott and T. Karkk¨ainen, "The ONE Simulator for DTN Protocol Evaluation," Proceedings of the International Conference on Simulation Tools and Techniques for Communications, Networks and Systems (SimuTools), ICST/ACM, 2009.

[6] Y. Li, Y. Jiang, D. Jin, L. Su, L. Zeng and D. Wu, "Energy-efficient Optimal Opportunistic Forwarding for Delay-tolerant Networks," IEEE Trans. Vehicular Technology, vol. 59, no. 9, pp. 4500–4512, 2010.

[7] F. D. Rango, S. Amelio and P. Fazio, "Enhancements of Epidemic Routing in Delay-tolerant Networks from an Energy Perspective," The 9th International Wireless Communications and Mobile Computing Conference (IWCMC), Sardinia, Italy, pp. 731–735, 1-5 July 2013. 

[8] X. Lu and P. Hui, "An Energy-efficient n-epidemic Routing Protocol for Delay-tolerant Networks," The 5th International Conference on Networking, Architecture and Storage (NAS), Macau, China, pp. 341– 347, July 15-17, 2010.

[9] D. Ellard and R. Altmann, "DTN IP Neighbor Discovery (IPND)," Internet Engineering Task Force, Internet-Draft draft-irtf-dtnrg-ipnd-03, 2016, Work in Progress,[Online], Available: https://tools.ietf.org/html/draft-irtf-dtnrg-ipnd-03.

[10] A. Keranen, T. Karkk¨ainen and J. Ott, "Simulating Mobility and DTNs with the ONE (Invited Paper)," Journal of Communications, vol. 5, no. 2, pp. 43–50, 2010.

[11] M. Doering, S. Lahde, J. Morgenroth and L. C. Wolf, "IBR-DTN: An Efficient Implementation for Embedded Systems," Proceedings of the 3rd Workshop on Challenged Networks (CHANTS), San Francisco, California, USA, pp. 117–120, September 15, 2008.

[12] B. B. Bista and D. B. Rawat, "EA-Epidemic: An Energy Aware Epidemic-based Routing Protocol for Delay-tolerant Networks," Journal of Communications, vol. 12, no. 6, June 2017.

[13] A. Socievole, E. Yoneki, F. De Rango and J. Crowcroft, "Ml-sor: Message Routing Using Multi-layer Social Networks in Opportunistic Communications," Computer Networks, vol. 81, pp. 201-219, 2015.

[14] B. B. Bistaand and D. B. Rawat, "EA- PRoPHET: An Energy Aware PRoPHET-based Routing Protocol for Delay-tolerant Networks," IEEE 31st International Conference on Advanced Information Networking and Applications (AINA), pp. 670-677, 2017.

[15] A. Socievole, F. De Rango and A. Caputo, "Wireless Contacts, Facebook Friendships and Interests: Analysis of a Multi-layer Social Network in an Academic Environment," Wireless Days (WD), IFIP, Rio de Janeiro, Brazil, pp.v1-7, Nov. 2014.