Kablosuz Algılayıcı Ağlarda Kullanılan Güncel Çoklu Yönlendirme Algoritmaları

Year 2012, Volume: 1 Issue: 1, 50 - 58, 01.06.2012

Erhan Akbal Arif Gülten Hasan H. Balık

Abstract

Günümüzde bir noktadan elde edilen bilginin fiziki ve coğrafi koşullardan ötürü başka bir noktaya iletilmesinin mümkün olmadığı hallerde birçok algılayıcı düğümün bir araya getirilmesiyle oluşan Kablosuz Algılayıcı Ağlar (KAA)’ın kullanımı giderek artmaktadır. Özellikle askeri alanlar en önemli kullanım alanlarından biridir. KAA sınırlı enerji kaynaklarına ve sınırlı işlem yapabilme kapasitesine sahip çok sayıda algılayıcı düğümden oluştuğu için kaynakların verimli kullanılması oldukça önemlidir. Birçok uygulamada algılayıcıların birbiriyle uyumlu ve minimum iş yükü ile çalışacak şekilde kullanılması gerekir. Bu işbirliği yönlendirme yöntemleri ile sağlanabilmekte ve KAA’ların en önemli sorunlarından birisi olarak görülmektedir. Literatürde yönlendirme algoritmaları ve özellikle çoklu yönlendirme algoritmaları üzerine birçok çalışma bulunmaktadır. Araştırmacıların bu ilgisi yoğunlaşarak devam etmektedir. Bu çalışmada kablosuz algılayıcı ağlardaki yönlendirme üzerine çalışma yapacak araştırmacılar için literatürdeki güncel çoklu yönlendirme algoritmaları verilmiştir.

Keywords

Kablosuz Algılayıcı Ağlar, Çoklu Yönlendirme, Yönlendirme Algoritmaları

References

• 1. Çakıroğlu, M., 2008. Kablosuz algılayıcı ağlar için dinamik kanal atlamalı güvenlik sistemi tasarımı, Doktora Tezi, Sakarya Üniversitesi Fen Bilimleri Enstitüsü, Sakarya.
• 2. Bandırmalı, N., 2010. Yeni bir kablosuz algılayıcı ağ veri bağı katmanı güvenlik protokolü tasarımı, Doktora Tezi, Kocaeli Üniversitesi Fen Bilimleri Enstitüsü, Kocaeli.
• 3. Küçük, K., 2010. Akıllı anten sistemi kullanan kablosuz algılayıcı ağlarda bağlantı analizi ve konum belirleme algoritması, Doktora Tezi, Kocaeli Üniversitesi Fen Bilimleri Enstitüsü, Kocaeli.
• 4. Özdemir, S., 2009. "Heterojen Kablosuz Algılayıcı Ağ Temelli Sınır İzleme Sistemlerinde Gizli Veri Kümeleme," Gazi Üniv. Müh. Mim. Fak. Dergisi, 25(1), 131-139. 5. Ayday, C., 2010. Kablosuz Algılama Ağları ile Orman Yangınları Erken Uyarı Sistemi Kurma, Anadolu Üniversitesi, Ankara.
• 6. Minami, M., Morito, T., Morikawa, H., and Aoyama, T., 2005. Solar Biscuit: A Battery-less Wireless Sensor Network Systemfor Environmental Monitoring Applications, 2nd International Workshopon Networked Sensing Systems.
• 7. Ganz, A., Ganz, Z., and Wongthavarawat, K., 2004. Multimedia Wireless Networks: Technologies, Standards and QoS, New Jersey, Upple Saddle River.
• 8. Al-Karaki, J. N. and Kamal, A. E., 2004. Routing Techniques in Wireless Sensor Networks: A Survey, IEEE Wireless Communications, 11(6), 6-28.
• 9. Xia, F., 2009. Wireless Sensor Technologies and Applications, Moleculer Diversity Preservation International, Switzerland.
• 10. Gustafsson, E. and Karlsson, G., 1997. A literature survey on traffic dispersion, IEEE, 11(2), 28-36.
• 11. Lu, Y. M., 2005. Multipath Routing Algorithm for Wireless Sensor Networks, Phd Thesis, The University of British Columbia, Columbia.
• 12. Maxemchuk, N. F., 1975. Dispersity routing, IEEE International Conference on Communications (ICC), 10-13.
• 13. Maxemchuk, N. F., 1993. Dispersity routing in high speed networks, Computer Networks and ISDN Systems, 25(6), 645-661.
• 14. Maxemchuk, N. F., 1993. Dispersity routing on ATM networks, IEEE INFOCOM, San Francisco, 347-57.
• 15. Chen, J., 1999. New Approaches to Routing for Large-Scale Data Networks. PhD Thesis, Rice University.
• 16. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., and Cayirci, E., 2002. Wireless Sensor Networks: A Survey, Computer Networks, 38, 393-422.
• 17. Banerjea, A., 1997. On the Use of Dispersity Routing for Fault Tolerant Realtime Channels, European Transactions on Telecommunications, 8(4), 393-407.
• 18. Cidon, I., Rom, R., and Shavitt, Y., 1999. Analysis of multi-path routing, IEEE/ACM Transactions on Networking, 7(6), 885-896.
• 19. Tsirigos, A. and Haas, Z. J., 2001. Multipath Routing in the Presence of Frequent Topological Changes, IEEE Communication Magazine, 39(11), 132-138.
• 20. Ganesan, D., Govindan, R., Shenker, S., and Estrin, D., 2001. Highly-Resilient, EnergyEfficient Multipath Routing in Wireless Sensor Networks, 2nd ACM International Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc), 251-254.
• 21. De, S., Qiao, C., and Wu, H., 2003. Meshed Multipath Routing: An Efficient Strategy in Sensor Networks, IEEE Wireless Communications and Networking Conference (WCNC), New Orleans, 1912-1917.
• 22. Petcher, A., 2007. Networks, QoS in Wireless Data Networks. http://www.cse.wustl.edu/~jain/cse574-06/ftp/wireless_qos/index.html
• 23. Gallardo, J. R., Gonzalez, A., Villasenor-Gonzalez, L., and Sanchez, J., 2007. Multipath Routing Using Generalized Load Sharing For Wireless Sensor Networks, 7th IASTED Wireless and Optical Communications International Conferences (WOC), Montreal, 1-8.
• 24. Pearlman, M. R., Haas, Z. J., Sholander, P., and Tabrizi, S. S., 2000. On the Impact of Alternate Path Routing for Load Balancing in Mobile Ad Hoc Networks, 1st IEEE/ACM Annual Workshop on Mobile and Ad Hoc Networking and Computing (MobiHOC), Boston, 3-10.
• 25. Karl, H. and Willig, A., 2005. Protocols and Architectures for Wireless Sensor Networks, John Wiley & Sons Ltd., Sussex UK.
• 26. Demetrios, Z., 2005. A Glance at Quality of Services, Mobile Ad-Hoc Networks.
• 27. Lou, W., An Efficient N-to-1 Multipath Routing Protocol in Wireless Sensor Networks, IEEE International Conference on Mobile Ad-hoc and Sensor Systems, Washington, 8-18.
• 28. Li, Y., My, T., and Wu, T., 2008. Wireless Sensor Networks and Applications, Springer series on signals and communication technology, 113-140.
• 29. Singh, S., Woo, M., and Raghavendra, C. S., 1998. Power Aware Routing in Mobile Ad Hoc Networks, 4th ACM/IEEE Annual International Conference on Mobile Computing and Networking (MobiCom), 181-190.
• 30. Al-Karaki, J. N. and Kamal, A. E., 2004. Routing Techniques in Wireless Sensor Networks: A Survey, IEEE Wireless Communications, 11(6), 6-28.
• 31. Lou, W., Liu, W., and Zhang, Y., 2005. Performance Optimization using Multipath Routing in Mobile Ad Hoc and Wireless Sensor Networks, Combinatorial Optimization in Communication Networks, Kluwer Academic Publisher.
• 32. Lu, Y. M. and Wong, V. W. S., 2007. An energy-efficient multipath routing protocol for wireless sensor networks: research articles, International Journal of Communication System, 20, 747-766.
• 33. Dulmann, S., Nieberg, T., Wu, J., and Havinga, P., 2003. Trade-Off between Traffic Overhead and Reliability in Multipath Routing for Wireless Sensor Networks, IEEE Wireless Communications and Networking Conference (WCNC), New Orleans, 1918-1922.
• 34. Shah, R. C. and Rabaey, J. M., 2002. Energy Aware Routing for Low Energy Ad Hoc Sensor Networks, IEEE Wireless Communications and Networking Conference (WCNC), 350-355.
• 35. Willig, A., Shah, R., Rabaey, J., and Wolisz, A., 2002. Altruists in the PicoRadio Sensor Network, 4th IEEE International Workshop on Factory Communication Systems, 175-184.
• 36. Sohrabi, K., Gao, J., Ailawadhi, V., and Pottie, G. J., 2000. Protocols for Self-Organization of a Wireless Sensor Network, IEEE Personal Communications, 7(5), 16-27.
• 37. Bagular, A., B., and Mazandu, K., G., 2008. Energy Constrained Multipath Routing in Wireless Sensor Networks, UIC 2008, LNCS 5061, pp 453-467.