Advertisement

Abstract

We investigate the use of biologically inspired routing heuristics in the field of inter-domain routing in sensor networks. Instead of relying on classical topology control techniques for routing in sensor networks, the use of geographical coordinates has been investigated for self-organized and fully distributed message forwarding. However, the identification of the nodes’ positions is either expensive in terms of necessary equipment or message exchange. Therefore, the use of virtual coordinates has been investigated in this domain. The key advantage is that these virtual identifiers can also be used for data management similar as in a DHT. It is, however, extremely challenging to provide routing functionality between multiple independent networks or network domains. In previous work, we developed the VCP that provides all the means for creating and maintaining such virtual identifiers and that is even able to route between neighboring network domains. This paper extends VCP by providing a generalized inter-domain routing framework using ACO for optimizing routes between multiple network domains. In extensive simulations, we evaluated this routing bio-inspired heuristic. The obtained results clearly demonstrate that ACO is very efficient even in highly mobile scenarios.

Keywords

Inter-domain routing virtual cord protocol ant colony optimization sensor networks 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Akkaya, K., Younis, M.: A Survey of Routing Protocols in Wireless Sensor Networks. Elsevier Ad Hoc Networks 3(3), 325–349 (2005)CrossRefGoogle Scholar
  2. 2.
    Awad, A., Shi, L.R., German, R., Dressler, F.: Advantages of Virtual Addressing for Efficient and Failure Tolerant Routing in Sensor Networks. In: 6th IEEE/IFIP Conference on Wireless On demand Network Systems and Services (WONS 2009), Snowbird, UT, pp. 111–118. IEEE (2009)Google Scholar
  3. 3.
    Awad, A., Sommer, C., German, R., Dressler, F.: Virtual Cord Protocol (VCP): A Flexible DHT-like Routing Service for Sensor Networks. In: 5th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS 2008), Atlanta, GA, pp. 133–142. IEEE (2008)Google Scholar
  4. 4.
    Caesar, M., Castro, M., Nightingale, E.B., O’Shea, G., Rowstron, A.: Virtual Ring Routing: Network routing inspired by DHTs. In: ACM SIGCOMM 2006, Pisa, Italy. ACM (2006)Google Scholar
  5. 5.
    Chau, C.-K., Crowcroft, J., Lee, K.-W., Wong, S.H.Y.: Inter-Domain Routing Protocol for Mobile Ad Hoc Networks. In: ACM SIGCOMM 2008, 3rd ACM International Workshop on Mobility in the Evolving Internet Architecture (ACM MobiArch 2008), Seattle, WA, pp. 61–66. ACM (2008)Google Scholar
  6. 6.
    Di Caro, G., Dorigo, M.: AntNet: Distributed Stigmergetic Control for Communication Networks. Journal of Artificial Intelligence Research 9, 317–365 (1998)zbMATHGoogle Scholar
  7. 7.
    Di Caro, G., Ducatelle, F., Gambardella, L.M.: AntHocNet: An adaptive nature-inspired algorithm for routing in mobile ad hoc networks. European Transactions on Telecommunications, Special Issue on Self-organization in Mobile Networking 16, 443–455 (2005)Google Scholar
  8. 8.
    Dietrich, I., Dressler, F.: On the Lifetime of Wireless Sensor Networks. ACM Transactions on Sensor Networks (TOSN) 5(1), 1–39 (2009)CrossRefGoogle Scholar
  9. 9.
    Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press/Bradford Books (2004)Google Scholar
  10. 10.
    Dressler, F.: Self-Organization in Sensor and Actor Networks. John Wiley & Sons (December 2007)Google Scholar
  11. 11.
    Dressler, F., Akan, O.B.: A Survey on Bio-inspired Networking. Elsevier Computer Networks 54(6), 881–900 (2010)CrossRefzbMATHGoogle Scholar
  12. 12.
    Dressler, F., Awad, A., Gerla, M.: Inter-Domain Routing and Data Replication in Virtual Coordinate Based Networks. In: IEEE International Conference on Communications (ICC 2010), Cape Town, South Africa. IEEE (2010)Google Scholar
  13. 13.
    Dressler, F., Awad, A., German, R., Gerla, M.: Enabling Inter-Domain Routing in Virtual Coordinate Based Ad Hoc and Sensor Networks. In: 15th ACM International Conference on Mobile Computing and Networking (MobiCom 2009), Poster Session, Beijing, China, ACM (2009)Google Scholar
  14. 14.
    Ducatelle, F., Di Caro, G.A., Gambardella, L.M.: Principles and applications of swarm intelligence for adaptive routing in telecommunications networks. Swarm Intelligence 4(3), 173–198 (2010)CrossRefGoogle Scholar
  15. 15.
    Flury, R., Pemmaraju, S.V., Wattenhofer, R.: Greedy Routing with Bounded Stretch. In: 28th IEEE Conference on Computer Communications (IEEE INFOCOM 2009), Rio de Janeiro, Brazil. IEEE (2009)Google Scholar
  16. 16.
    Kim, Y.-J., Govindan, R., Karp, B., Shenker, S.: Geographic Routing Made Practical. In: USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI 2005), San Francisco, CA. USENIX (2005)Google Scholar
  17. 17.
    Labella, T.H., Dressler, F.: A Bio-Inspired Architecture for Division of Labour in SANETs. In: Dressler, F., Carreras, I. (eds.) Advances in Biologically Inspired Information Systems - Models, Methods, and Tools. SCI, vol. 69, pp. 209–228. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  18. 18.
    Lin, C.-H., Liu, B.-H., Yang, H.-Y., Kao, C.-Y., Tasi, M.-J.: Virtual-Coordinate-Based Delivery-Guaranteed Routing Protocol in Wireless Sensor Networks with Unidirectional Links. In: 27th IEEE Conference on Computer Communications (IEEE INFOCOM 2008), Phoenix, AZ. IEEE (2008)Google Scholar
  19. 19.
    Tsai, M.-J., Wang, F.-R., Yang, H.-Y., Cheng, Y.-P.: VirtualFace: An Algorithm to Guarantee Packet Delivery of Virtual-Coordinate-Based Routing Protocols in Wireless Sensor Networks. In: 28th IEEE Conference on Computer Communications (IEEE INFOCOM 2009), Rio de Janeiro. Brazil, IEEE (2009)Google Scholar
  20. 20.
    Wang, J., Osagie, E., Thulasiraman, P., Thulasiram, R.K.: HOPNET: A Hybrid ant colony OPtimization routing algorithm for Mobile ad hoc NETwork. Elsevier Ad Hoc Networks 7(4), 690–705 (2009)CrossRefGoogle Scholar
  21. 21.
    Zhou, B., Cao, Z., Gerla, M.: Cluster-based Inter-domain Routing (CIDR) Protocol for MANETs. In: 6th IEEE/IFIP Conference on Wireless On demand Network Systems and Services (WONS 2009), Snowbird, UT, pp. 19–26. IEEE (2009)Google Scholar
  22. 22.
    Zhou, B., Xu, K., Gerla, M.: Group and Swarm Mobility Models for Ad Hoc Network Scenarios Using Virtual Tracks. In: MILCOM 2004, Monterey, CA (2004)Google Scholar

Copyright information

© ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering 2012

Authors and Affiliations

  • Falko Dressler
    • 1
  • Roman Koch
    • 1
  • Mario Gerla
    • 2
  1. 1.Dept. of Computer ScienceUniversity of ErlangenGermany
  2. 2.Dept. of Computer ScienceUniversity of CaliforniaLos AngelesUSA

Personalised recommendations