Skip to main content
SpringerLink
Log in

Ant Based Routing Protocol for Visual Sensors

  • Conference paper
Informatics Engineering and Information Science (ICIEIS 2011)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 252))

Abstract

In routing protocols, sensor nodes tend to route events (images) captured to a particular destination (sink) using the most efficient path. The power and bandwidth required to transmit video data from hundreds of cameras to a central location for processing at a high success rate would be enormous. In this work, captured packets were routed from different sensors placed at different locations to the sink using the best path. Since the captured images (packets) need to be routed to the destination (sink) at regular interval and within a predefined period of time, while consuming low energy without performance degradation, Ant based routing which utilizes the behavior of real ants searching for food through pheromone deposition, while dealing with problems that need to find paths to goals, through the simulating behavior of ant colony is adopted. In this end, we present an Improved Energy-Efficient Ant- Based Routing (IEEABR) Algorithm in Visual Sensor Networks. Compared to the state-of-the-art Ant-Based routing protocols; Basic Ant-Based Routing (BABR) Algorithm, Sensor-driven and Cost-aware ant routing (SC), Flooded Forward ant routing (FF), Flooded Piggybacked ant routing (FP), and Energy- Efficient Ant-Based Routing (EEABR), the proposed IEEABR approach have advantages of reduced energy usage, delivering events packets at high success rate with low latency, increases the network lifetime, and actively performing its set target without performance degradation. The performance evaluations for the algorithms on a real application are conducted in a well known WSNs MATLAB-based simulator (RMASE) using both static and dynamic scenario.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Baras, J., Mehta, H.: PERA: A Probabilistic Emergent Routing Algorithm for Mobile Ad hoc Networks. In: WiOpt 2003 Sophia-Antipolis, France (2003)

    Google Scholar 

  2. Katz, R.H., Kahn, J.M., Pister, K.S.J.: Mobile networking for smart dust. In: Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 1999), Seattle, Washington, pp. 271–278 (1999)

    Google Scholar 

  3. Min, R., Bhardwaj, M., Cho, S., Shih, E., Sinha, A., Wang, A., Chandrakasan, A.: Low Power Wireless Sensor Networks. In: Proceedings of International Conference on VLSI Design, Bangalore, India, pp. 221–226 (2001)

    Google Scholar 

  4. Rabaey, J.M., Ammer, M.J., Silver, J.L.D., Patel, D., Roundy, S.: PicoRadio Supports Ad Hoc Ultra Low Power Wireless Networking. IEEE Computer 33(7), 42–48 (2000)

    Article  Google Scholar 

  5. Sohrabi, K., Gao, J., Ailawadhi, V., Pottie, G.J.: Protocols for Self-Organization of a Wireless Sensor Network. IEEE Personal Communications 7(5), 16–27 (2000)

    Article  Google Scholar 

  6. Obraczka, K., Manduchi, R., Garcia-Luna-Aveces, J.J.: Managing the information flow in visual sensor networks. In: The 5th International Symposium on Wireless Personal Multimedia Communications, pp. 1177–1181 (2002)

    Google Scholar 

  7. Soro, S., Heinzelman, W.: A Survey of Visual Sensor Networks, Advances in Multimedia, Article ID 640386, 21 pages (2009)

    Google Scholar 

  8. Akdere, M., Cetintemel, U., Crispell, D., Jannotti, J., Mao, J., Taubin, G.: SHORT PAPER: Data-Centric Visual Sensor Networks for 3D Sensing Data-Directed Localization. In: Networks

    Google Scholar 

  9. Cobo, L., Quintero, A., Pierre, S.: Ant-based routing for wireless multimedia sensor networks using multiple QoS metrics. Computer Networks 54, 2991–3010 (2010)

    Article  Google Scholar 

  10. Saleem, M., Di Caro, G., Farooq, M.: Swarm intelligence based routing protocol for wireless sensor networks: Survey and future directions. Information Sciences (2010)

    Google Scholar 

  11. Çelik, F., Zengin, A., Tuncel, S.: A survey on swarm intelligence based routing protocols in wireless sensor networks. International Journal of the Physical Sciences 5, 2118–2126 (2010)

    Google Scholar 

  12. Akkaya, K., Younis, M.: A Survey on Routing Protocols for Wireless Sensor Networks. Ad Hoc Networks (Elsevier) 3(3), 325–349 (2005)

    Article  Google Scholar 

  13. White, T., Pagurek, B., Oppacher, F.: Connection Management using Adaptive Mobile Agents. In: Proceeding of International Conference on Parallel Distributed Processing Techniques and Applications, pp. 802–809. CSREA Press (1998)

    Google Scholar 

  14. Dorigo, M., Di Caro, G.: AntNet: Distributed Stigmergetic Control for Communications Networks. Journal of Artificial Intelligence Research 9, 317–365 (1998)

    MATH  Google Scholar 

  15. Zhang, Y., Kuhn, L.D., Fromherz, M.P.J.: Improvements on Ant Routing for Sensor Networks. In: Dorigo, M., Birattari, M., Blum, C., Gambardella, L.M., Mondada, F., Stützle, T. (eds.) ANTS 2004. LNCS, vol. 3172, pp. 154–165. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  16. Camilo, T.C., Carreto, S.J.S., Boavida, F.: An Energy-Efficient Ant Based Routing Algorithm for Wireless Sensor Networks. In: Dorigo, M., Gambardella, L.M., Birattari, M., Martinoli, A., Poli, R., Stützle, T. (eds.) ANTS 2006. LNCS, vol. 4150, pp. 49–59. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  17. Kalpakis, K., Dasgupta, K., Namjoshi, P.: Maximum Lifetime Data Gathering and Aggregation in Wireless Sensor Networks. In: Proceedings of IEEE International Conference on Networking, vol. 42(6) (2003)

    Google Scholar 

  18. Zhang, Y.: Routing modeling application simulation environment (RMASE), http://www2.parc.com/isl/groups/era/nest/Rmase/

  19. Sztipanovits, J.: Probabilistic wireless network simulator (Prowler), http://www.isis.vanderbilt.edu/Projects/nest/prowler/

  20. Saleem, M., Farooq, M.: Beesensor: A bee-inspired power aware routing algorithms. In: Rothlauf, F., Branke, J., Cagnoni, S., Corne, D.W., Drechsler, R., Jin, Y., Machado, P., Marchiori, E., Romero, J., Smith, G.D., Squillero, G. (eds.) EvoWorkshops 2005. LNCS, vol. 3449, pp. 136–146. Springer, Heidelberg (2005)

    Google Scholar 

  21. Saleem, M., Farooq, M.: A framework for empirical evaluation of nature inspired routing protocols for wireless sensor networks. In: Evolutionary Computation (CEC 2007), pp. 751–758. IEEE Congress (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Electrical and Electronics Engineering, The University of Nottingham, Jalan Broga, 43500, Semenyih, Selangor Darul Ehsan, Malaysia

    Adamu Murtala Zungeru, Li-Minn Ang, S. R. S. Prabaharan & Kah Phooi Seng

Authors
  1. Adamu Murtala Zungeru
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Li-Minn Ang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. R. S. Prabaharan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kah Phooi Seng
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Advanced Informatics School (UTM AIS), UTM International Campus, 54100, Kuala Lumpur, Malaysia

    Azizah Abd Manaf , Akram Zeki , Mazdak Zamani  & Suriayati Chuprat , ,  & 

  2. Information Systems Department, King Saud University, Riyadh, Saudi Arabia

    Eyas El-Qawasmeh

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zungeru, A.M., Ang, LM., Prabaharan, S.R.S., Seng, K.P. (2011). Ant Based Routing Protocol for Visual Sensors. In: Abd Manaf, A., Zeki, A., Zamani, M., Chuprat, S., El-Qawasmeh, E. (eds) Informatics Engineering and Information Science. ICIEIS 2011. Communications in Computer and Information Science, vol 252. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25453-6_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-25453-6_23

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-25452-9

  • Online ISBN: 978-3-642-25453-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation