Call for Paper - January 2023 Edition
IJCA solicits original research papers for the January 2023 Edition. Last date of manuscript submission is December 20, 2022. Read More

Performance Evaluation of Joint Routing and Scheduling in Opportunistic Sensor Networks

International Journal of Computer Applications
© 2015 by IJCA Journal
Volume 122 - Number 20
Year of Publication: 2015
Roohinaz M
Mehul B. Shah

Roohinaz M and Mehul B Shah. Article: Performance Evaluation of Joint Routing and Scheduling in Opportunistic Sensor Networks. International Journal of Computer Applications 122(20):18-23, July 2015. Full text available. BibTeX

	author = {Roohinaz M and Mehul B. Shah},
	title = {Article: Performance Evaluation of Joint Routing and Scheduling in Opportunistic Sensor Networks},
	journal = {International Journal of Computer Applications},
	year = {2015},
	volume = {122},
	number = {20},
	pages = {18-23},
	month = {July},
	note = {Full text available}


In present scenario the innovation of mobile phones that are embedded with different types of onboard sensors, has brought on a new interest of using them as the main part of the sensor network, for a wide area of applications (for e. g. monitoring). In such ad-hoc network end to end connectivity cannot be established and the connection comes out to be mainly opportunistic. The connection in Opportunistic Sensor Network (OSN) is many to one i. e. all the nodes have a common destination. The prominent challenge faced in the opportunistic sensor networks includes the Routing /Scheduling and managing the constrained memory. In this paper scheduling is defined by routing combined with proper buffer management policy and since the scheduling in OSN is node based so selection of proper Buffer management is also significant. This paper considers the monitoring application with the help of human carried mobile sensors and hence a performance evaluation of joint Routing/Scheduling and Buffer management using simulator called ONE (Opportunistic Network Environment) Simulator is done. Simulation results indicate superiority of Shortest remaining Life Time (SHLI) scheme for node movement as per human mobility characteristics. This is contrary to community mobility model as shown for PROPHET algorithm, in which Most Forwarded First (MOFO) scheme performs better.


  • Yick, Jennifer, Biswanath Mukherjee, and Dipak Ghosal. "Wireless sensor network survey. " Computer networks 52. 12 (2008): 2292-2330.
  • Krifa, Amir, Chadi Barakat, and Thrasyvoulos Spyropoulos. "Message drop and scheduling in DTNs: Theory and practice. " Mobile Computing, IEEE Transactions on 11. 9 (2012): 1470-1483.
  • Chung-Ming Huang, Kun-chan Lan and Chang-Zhou Tsai "A survey on Opportunistic Sensor Network" International conference on advanced Information Networking and Applications IEEE, 2008. 292
  • Le, Viet-Duc, J. Scholten, and P. J. M. Havinga. "Evaluation of opportunistic routing algorithms on opportunistic mobile sensor networks with infrastructure assistance. " International Journal On Advances in Networks and Services 5. 3-4 (2012): 279-290.
  • Eisenman, Shane B. , Hong Lu, and Andrew T. Campbell. "Halo: Managing node rendezvous in opportunistic sensor networks. " Distributed Computing in Sensor Systems. Springer Berlin Heidelberg, 2010. 273-287.
  • Shah, Mehul B. , Shabbir N. Merchant, and Uday B. Desai. "Human-Mobility-Based Sensor Context-Aware Routing Protocol for Delay-Tolerant Data Gathering in Multi-Sink Cell-Phone-Based Sensor Networks. " International Journal of Distributed Sensor Networks 2012 (2012).
  • Soares, Jorge M. , et al. "Opportunistic data collection in sparse wireless sensor networks. " Eurasip Journal on Wireless Communications and Networking 2011 (2011): 6.
  • Lindgren, Anders, and Kaustubh S. Phanse. "Evaluation of queueing policies and forwarding nication System Software and Middleware, 2006. Comswastrategies for routing in intermittently connected networks. "Commure 2006. First International Conference on. IEEE, 2006.
  • Huang, Chung-Ming, Kun-chan Lan, and Chang-Zhou Tsai. "A survey of opportunistic networks. " Advanced Information Networking and Applications-Workshops, 2008. AINAW 2008. 22nd International Conference on. IEEE, 2008.
  • Lindgren, Anders, Avri Doria, and Olov Schelén. "Probabilistic routing in intermittently connected networks. " ACM SIGMOBILE mobile computing and communications review 7. 3 (2003): 19-20.
  • M Shahzamal, M F Pervez, M A U Zaman and M D Hossain Mobility Models For Delay Tolerant Network: A Survey , International Journal of Wireless & Mobile Networks (IJWMN) Vol. 6, No. 4, August 2014
  • Rhee, I. , Shin, M. , Hong, S. , Lee, K. , Kim, S. J. , & Chong, S. (2011). On the levy-walk nature of human mobility. IEEE/ACM transactions on networking (TON), 19(3), 630-643.
  • Lee, Kyunghan, et al. "Slaw: A new mobility model for human walks. "INFOCOM 2009, IEEE. IEEE, 2009.
  • Khabbaz, Maurice J. , Chadi M. Assi, and Wissam F. Fawaz. "Disruption-tolerant networking: A comprehensive survey on recent developments and persisting challenges. " Communications Surveys & Tutorials, IEEE 14. 2 (2012): 607-640.
  • Ari Ker¨anen, Teemu K¨arkk¨ainen, and Jorg Ott, Simulating Mobility and DTNs with the ONE, Journal of communication, 2010.
  • Mayer, Christoph P. , and Oliver P. Waldhorst. "Routing in hybrid delay tolerant networks. " Computer Communications 48 (2014): 44-55.
  • Jain, Sweta, and Meenu Chawla. "Survey of buffer management policies for delay tolerant networks. " The Journal of Engineering 1. 1 (2014).
  • Keränen, Ari, Jörg Ott, and Teemu Kärkkäinen. "The ONE simulator for DTN protocol evaluation. " Proceedings of the 2nd international conference on simulation tools and techniques. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), 2009.
  • Eisenman, Shane B. , Nicholas D. Lane, and Andrew T. Campbell. "Techniques for improving opportunistic sensor networking performance. " Distributed Computing in Sensor Systems. Springer Berlin Heidelberg, 2008. 157-175.