-

Abstract

In the light of newly developed Technologies, small-sized programmable sensor components capable of various perception and communication capabilities can be designed to collect large scaled data and transmit those to the desired target with partnering methods. A wireless sensor network is defined as a collection of numerous nodes in different locations, organized into a cooperative network in order to follow physical or environmental conditions such as, heat, sound, pressure, motion, pollution…etc. in collaboration. Despite the wireless sensor network systems has a broad range of application areas, limited supplies of power and limited computation and communication capabilities of nodes used in the network brings out various constraints to the designed appliances. Limits of power supply directly affect the lifespan of the wireless sensor networks, thus, studies on the energy efficiency of any node comprising the wireless sensor network has a significant importance. In this work, routing studies developed for wireless sensor networks will be compared in terms of energy efficiency and their superiorities to each other depending on the network structure and environmental conditions will be conceived

Keywords

• Wireless sensor networks, Routing techniques, Energy efficiency

Telsiz Duyarga Ağlarda Kullanılan Yönlendirme Tekniklerinin Enerji Verimliliği Açısından Karşılaştırması

Abstract

Yeni teknolojik gelişmelerin ışığında, bir ağ üzerinde büyük ölçekli bilgileri toplamak ve işbirliği yöntemleri ile hedefe ulaştırmak için küçük boyutlarda, çok sayıda algılama ve iletişim yeteneğini içinde barındıran, programlanabilen duyarga elemanları tasarlanabilmektedir. Çok sayıda duyarga düğümünün bir araya gelerek farklı konumlardaki sıcaklık, ses, basınç, hareket, kirlilik vb. gibi fiziksel veya çevresel koşulları işbirliği ile uzak bir noktadan izlemek için oluşturduğu ağ telsiz duyarga ağ olarak tanımlanmaktadır. Telsiz duyarga ağların geniş uygulama alanları olmasına rağmen sınırlı enerji kaynakları, ağ içinde kullanılan duyarga düğümlerin sınırlı hesaplama ve sınırlı haberleşme yeteneklerinin olması, yapılan uygulamalara birçok kısıt getirmektedir. Enerji kaynaklarının sınırlı olması doğrudan telsiz duyarga ağın yaşam ömrünü etkilemektedir. Bu nedenle telsiz duyarga ağı oluşturan her bir düğümün enerjisini verimli kullanacak çalışmalar büyük önem taşımaktadır. Bu çalışmada telsiz duyarga ağlar için yapılmış yönlendirme çalışmaları enerji verimliliği açısından karşılaştırılarak, yapılan çalışmaların ağ yapısına ve ortam şartlarına bağlı olarak birbirlerine karşı olan üstünlükleri ortaya konulacaktır.

Keywords

• Telsiz duyarga ağlar, Yönlendirme teknikleri, Enerji verimliliği

References

1. Winkler M., Unknown T. K. D., Hughes K. and Barclay G. 2008. Theoretical and Practical a~ects of military wireless sensor networks, Telecommunications and Information Technology, 3-45.
2. Wang Q., Hassanein H. and Xu K. 2004. Compact Wireless and Wired Sensing Systems: A Practical Perspective on Wireless Sensor Networks ,CRC Press.
3. http://www.ban.fraunhofer.de/index_e.html Body Area Network. 10.03.2010
4. http://www.imec.be/ovinter/static_research/human.shtml The IMEC Human++ project website. (Erişim Tarihi: 02.01.2010).
5. Jovanov E., Milenkovic A., Otto C. and de Groen C. P. 2005. A wireless body area network of intelligent motion sensors for computer assisted physical rehabilitation, Journal of Neuroengineering and Rehabilitation, 2(6): 1-10.
6. http://www.eecs.harvard.edu/~mdw/proj/codeblue/ Wireless Sensor of Medical Care (Harvard) Sensor Labs CodeBlue project. (Erişim Tarihi: 29.03.2010).
7. http://www.intel.com/research/prohealth
8. Intel’s Prohealth Project. (Erişim Tarihi: 02.03.2010).

9. http://cordis.europa.eu/fetch?action=d&caller=proj_ist&rcn=58081 IST Project Fact Sheet. (Erişim Tarihi: 01.05.2010).
10. Shen C., Srisathapornphat C. and Jaikaeo C. 2001. Sensor information networking architecture and applications, IEEE Personal Communications, 52–59.
11. Feng J., Koushanfar F. and Potkonjak M. 2005. Handbook of Sensor Networks Compact Wireless and Wired Sensing Systems, Sensor Network Architecture, CRC Press.
12. Heinzelman W., Chandrakasan A. and Balakrishnan H. 2000. Energy-Effcient Communication Protocol for Wireless Microsensor Networks, 33rd Hawaii International Conference on System Sciences (HICSS '00).
13. Arampatzis T., Lygeros J. and Manesis, S. 2005. A Survey of Applications of Wireless Sensors and Wireless Sensor Networks, IEEE International Symposium on, Mediterrean Conference on Control and Automation, s. 719-724, Limasol, Cyprus.
14. Akkaya K. and Younis M. 2005. A Survey of Routing Protocols, Elsevier Ad Hoc Network, 3(3): 325-349.
15. Al-Karaki J. N. and Kamal A. E. 2004. Routing Techniques in Wireless Sensor Networks: a Survey, EEE Wireless Communication, 11(6): 6-28.
16. Chang J. H. and Tassiulas L. 2000. Maximum Lifetime Routing in Wireless Sensor Networks, Advanced Telecommunications and Information Distribution Research Program (ATIRP2000), College Park, MD.
17. Bandyopadhyay S. and Coyle, E. 2003. An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks, INFOCOM, 3(23): 1713.
18. Sundani H., Li H., Devabhaktuni V. K., Alam M. and Bhattacharya P. 2010. Wireless Sensor Network Simulators A Survey and Comparisons, International Journal Of Computer Networks (IJCN), 2(5): 249-265.
19. Yick J., Mukherjee B. and Ghosal D. 2008. Wireless sensor network survey, Computer Networks, 52: 2292-2230.
20. Chen B., Jamieson K., Balakrishnan H. and Morris R. 2002. SPAN: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks, Wireless Networks, 8(5): 481-494.
21. Akkaya K. and Younis M. 2003. An Energy-Aware QoS Routing Protocol for Wireless Sensor Networks, 23rd IEEE Workshop on Mobile and Wireless Networks, Rhode Island, USA, 710-715.
22. Al-Karaki J. N., Ul-Mustafa R. and Kamal A. E. 2004. Data Aggregation in Wireless Sensor Networks - Exact and Approximate Algorithms, IEEE Workshop on High Performance Switching and Routing (HPSR), Phoenix, Arizona, USA.
23. Ilyas M. and Mahgoub I. 2004. Handbook of sensor networks: compact wireless and wired sensing systems, FL Bocaraton.
24. Sohrabi K. and Pottie J. 2000. Protocols for self-organization of a wireless sensor network, IEEE Personal Communications, 7(5): 16-27.
25. Raniwala A. and Chiueh T. 2005. Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network, IEEE INFOCOM , Miami, 2223-2234.
26. Köksal S. A. 2007. 802.11 Kablosuz Yerel Alan Ağlarında Güvenlik Sorunu. Sakarya Üniversitesi, Fen Bilimleri Enstitüsü, Yüksek Lisans Tezi, Sakarya.
27. Intermec Technologies Corporation. 1998. Guide to Wireless LAN Technologies.
28. Chong C. Y. 2003. Sensor Networks: Evolution, Opportunities and Challenges, Senior Proceedings of the IEEE, 1247-1256.
29. http://www.zigbee.org/About/FAQ/tabid/192/Default.aspx.ZigBee Alliance (Erişim Tarihi: 24.03.2010).
30. To C. K. 2001. Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad HOC Networks, IEEE Communications Magazine.
31. Pottie G. J. and Kaiser W. J. 2000. Wireless integrated network sensors, Communications of the ACM, 43(5): 551–558.
32. Shah R. C. and Rabaey J. 2002. Energy Aware Routing for Low Energy Ad Hoc Sensor Networks, IEEE WCNC, Orlando.
33. Liu J. 2001. Simulation modeling of large-scale ad-hoc sensor networks, European Simulation Interoperability Workshop, London, England.
34. Pham T., Eun J. K. and Moh M. 2004. On Data Aggregation Quality and Energy Efficiency of Wireless Sensor Network Protocols, Broadband Networks, 730-732.
35. Park N., Kim D., Doh Y., Lee S. and Kim J. 2005. An Optimal and Lightweight Routing for Minimum Energy Consumption in Wireless Sensor Networks, IEEE.
36. Tekin U. 2006. Kablosuz Duyarga Ağlarda Etkili Yönlendirme ve Enerji Problemleri.
37. Gebze Yüksek Teknoloji Enstitüsü, Bilgisayar Mühendisliği Bölümü, Yüksek Lisans Semineri, Kocaeli.
38. Garcia-Hernandez C. F., Ibargüengoytia-Gonzalez P. H., Garcia-Hernandez J. and Perez- Diaz J. A. 2007. Wireless Sensor Networks and Applications: a Survey, IJCSNS International Journal of Computer Science and Network Security, 3(7): 264-273.
39. Intanagonwiwat C., Govindan R. and Estrin D. 2000. Directed diffusion: a scalable and robust communication paradigm for sensor networks, ACM MobiCom '00, Boston, 56-67.
40. Schurgers C. and Srivastava M. B. 2001. Energy effcient routing in wireless sensor networks, Communications for Network-Centric Operations: Creating the Information Force.
41. Heinzelman W., Kulik J. and Balakrishnan H. 1999. Adaptive Protocols for Information Dissemination in Wireless Sensor Networks, 5th ACM/IEEE Mobicom Conference (MobiCom '99), Seattle, 174-185.
42. Kulik J., Heinzelman W. R. and Balakrishnan H. 2002. Negotiation-based protocols for disseminating information in wireless sensor networks, Wireless Networks, 8: 169-185.
43. Braginsky D. and Estrin D. 2002. Rumor Routing Algorithm for Sensor Networks, First Workshop on Sensor Networks and Applications (WSNA), Atlanta.
44. Chu M., Haussecker H. and Zhao F. 2002. Scalable Information-Driven Sensor Querying and Routing for ad hoc Heterogeneous Sensor Networks, The International Journal of High Performance Computing Applications, 16(3).
45. Ye F., Chen A., Liu S. and Zhang L. 2001. A scalable solution to minimum cost forwarding in large sensor networks, International Conference on Computer Communications and Networks (ICCCN), 304-309.
46. Yao, Y. and Gehrke J. 2002. The cougar approach to in-network query processing in sensor networks, SIGMOD Record.
47. Sadagopan N. 2003. The ACQUIRE mechanism for e±cient querying in sensor networks, First International Workshop on Sensor Network Protocol and Applications, Alaska.
48. Servetto S. and Barrenechea G. 2002. Constrained Random Walks on Random Graphs: Routing Algorithms for Large Scale Wireless Sensor Networks, 1st ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, Georgia, USA.
49. Ökdem S. ve Karaboğa D. 2007. Kablosuz Algılayıcı Ağlarında Yönlendirme, Akademik
50. Bilişim’ 07, Kütahya.
51. Lindsey S. and Raghavendra C. 2002. PEGASIS: Power-Effcient Gathering in Sensor Information Systems, IEEE Aerospace Conference, 3(16): 1125-1130.
52. Manjeshwar A. and Agarwal D. P. 2001. TEEN: a routing protocol for enhanced effciency in wireless sensor networks, In 1st International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing.
53. Bulusu N., Heidemann J. and Estrin D. 2000. GPS-less low cost outdoor localization for very small devices, Technical report, Computer science department University of Southern California.
54. Savvides A., Han C. C. and Srivastava M. 2001. Dynamic fine-grained localization in Ad- Hoc networks of sensors, Seventh ACM Annual International Conference on Mobile Computing ve Networking (MobiCom), 166-179.
55. Xu Y., Heidemann J. and Estrin D. 2001. Geography-informed Energy Conservation for Ad-hoc Routing, Seventh Annual ACM/IEEE International Conference on Mobile Computing ve Networking, 70-84.
56. Yılmaz M. 2007. Duty cycle control in wireless sensor Networks. ODTU Fen Bilimleri
57. Ensitüsü, Yüksek Lisans Tezi, Ankara.
58. Y. Yu R. Govindan and D. Estrin, "Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks", Technical Report UCLA/CSD- TR-01-0023, UCLA Computer Science Department, May 2001.
59. B. Chen, K. Jamieson, H. Balakrishnan and R. Morris, "Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks", Proceedings ACM MobiCom'01, Rome, Italy, July 2001, pp. 85-96.
60. B. Nath and D. Niculescu, "Routing on a curve", ACM SIGCOMM Computer Communication Review, vol. 33, no.1, Jan. 2003, pp. 155-160.
61. M. Zorzi and R. R. Rao, "Geographic random forwarding (GeRaF) for ad hoc and sensor networks: Mutlihop performance", IEEE Transactions on mobile Computing, vol. 2, no. 4, Oct.-Dec. 2003, pp. 337-348.
62. Rodoplu V. and Meng T. H. 1999. Minimum Energy Mobile Wireless Networks, IEEE Journal Selected Areas in Communications, 17(8): 1333-1344.
63. L. Li and J. Y. Halpern, "Minimum-energy mobile wireless networks revisited", Proceedings IEEE ICC’01, Helsinki, Finland, June 2001, pp. 278-283.
64. Braginsky, D. and Estrin, D. 2001. Rumor Routing Algorithm For Sensor Networks, International Conference on Distributed Computing Systems (ICDCS'01).
65. Dulman S., Nieberg T., Wu J. and Havinga P. 2003. Trade-Off between Traffic Overhead and Reliability in Multipath Routingfor Wireless Sensor Networks, WCNC Workshop, New Orleans, Louisiana, USA.
66. 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.
67. He T. 2003. SPEED: A stateless protocol for real-time communication in sensor networks, In the Proceedings of International Conference on Distributed Computing Systems.
68. Wang Q., Zhu Y. and Cheng L. 2006. Reprogramming wireless sensor networks: challenges and approaches, Network IEEE, 20(3): 48-55.