Cluster Based Optimization of Routing in Distributed Sensor Networks Using Bayesian Networks with Tabu Search

• Autorzy: Bhajantri L. B. , Nalini N.

Identyfikatory

DOI

10.2478/eletel-2014-0025

• Języki publikacji: EN

Abstrakty

EN

Distributed Sensor Networks (DSNs) have attracted significant attention over the past few years. A growing list of many applications can employ DSNs for increased effectiveness especially in hostile and remote are as. In all application salargen umber of sensors are expected and requiring careful architecture and management of the net work. Grouping nodes in toclusters has been the most popular approach for support scalability in DSN. This paper proposes acluster based optimization of routing in DSN by employing a Bayesi an network (BN) with Tabu search (TS) approach. BN based approach is used to select efficient cluster head sand construction of BN for the proposed scheme. This approach in corporates energy level of each node, band width and link efficiency. The optimization of routing is considered as a design issue in DSN due to lack of energy consumption, delay and maximum time required for data transmission between source nodes (cluster heads) to sink node. In this work optimization of routing takes place through cluster head nodes by using TS. Simulations have been conducted to compare the performance of the proposed approach with LEACH protocol. The objective of the proposed work is to improve the performance of network in terms of energy consumption, through put, packet delivery ratio, and time efficiency of optimization of routing. The results hows that the proposed approach perform better than LEACH protocol that utilizes minimum energy, latency for cluster formation and reduce over head of the protocol.

Słowa kluczowe

EN

distributed sensor network; routing; cluster head; Bayesian network; tabu search

• Wydawca: Polish Academy of Sciences, Committee of Electronics and Telecommunication
• Czasopismo: International Journal of Electronics and Telecommunications
• Rocznik: 2014
• Tom: Vol. 60, No. 2
• Strony: 199--208
• Opis fizyczny: Bibliogr. 30 poz., wykr.

Twórcy

autor

Bhajantri L. B.

• Department of Information Science and Engineering, Basaveshwar Engineering College, Bagalkot, Karnataka, India

autor

Nalini N.

• Department of Computer Science and Engineering, Nitte Meenakashi Institute of Technology, Bangalore, India

Bibliografia

• [1] Iyengar S. S, Ankit T., Brooks R., R, An Overview of Distributed Sensors Network. Available: http://books.google.com/books/about/Distributed-sensor-netwotks.html?id=NffS.
• [2] Shivakumar. S, Iyengar. S., S, Taxonomy of Distributed Sensors Network. Available: http://systems.ihpmicroelectronics.com/uploads/downalds/DS1_2007_06_Taxonomy.pdf.
• [3] Heinzelman W., C, Balakrishnan. H, Energy-efficient Communication Protocol for Wireless Micro International Conference on System Sciences, pp. 1-10, 2000.
• [4] Karaki A., N, Kamal, A., E, Routing Techniques in Wireless Sensor Networks: A Survey, Journal on IEEE wireless Communication, vol. 11, pp. 6-28, 2004.
• [5] Allirani. A., Suganthi. M, An Energy Efficient Cluster Formation Protocol with Low Latency in Wireless Sensor Networks, International Journal of Electrical and Computer Engineering, vol. 4, no. 16, pp. 985-991, 2009.
• [6] Handy. M, J, Marc. H, Dirk. T, Low Energy Adaptive Clustering Hierarchy with Deterministic Cluster-Head Selection, In proceedings of 4th International workshop on mobile and wireless communications network, pp. 368-372, 2002.
• [7] Yun. Li., N, Weiyi. Z, Weiliang. Z, Xiaohu. Y, Mahmoud. D, Enhancing the Performance of LEACH protocol in Wireless Sensor Networks, In proceedings of IEEE conference on computer communications, pp. 223–228, 2011.
• [8] Michel. G, Jean-Yves. P, Tabu Search. pp. 165-188. Available: http://www.inf.ufpr.br/aurora/disciplinas/topicosia2/livros/search/TS.pdf.
• [9] Anant. O, Wichai. S, Boonruang. M, Thanatchai. K, Tabu Search Approach to Solve Routing Issues in Communication Networks. In Proceedings of World Academy of Science: Engineering&Technology, vol. 53, pp. 1168-1171, 2009.
• [10] Bager. Z, Mohammad. Z, Vahid. M., N, A Novel Cluster Based Routing Protocol in Wireless Sensor Networks, International Journal of Computer Science Issues, vol. 7, no 1, pp. 32 -36, 2010.
• [11] Young.g., H, Heemin. K, Yung. C., B, Energy Efficient Fire Monitoring Over Cluster Based Wireless Sensor Networks, International Journal of Distributed Sensor Networks, vol. 2012, pp. 1-11, 2012.
• [12] Ali. N, Faezeh. S., B, Abdul. H., Z, A New Clustering Protocol for Wireless Sensor Networks using Genetic Algorithm approach, Journal of Wireless Sensor Network, vol.3, no. 11, pp. 362-370, 2011.
• [13] Sanghak. L, Junejae. Y., C, Distance based Energy Efficient Clustering for Wireless Ssensor Networks. In proceedings of 29th Annual IEEE international Conference on Local Computer Networks, pp. 567-568, 2004.
• [14] Taewook. K, Jangkyu. Y, Hoseung L, Icksoo. L, Hyunsook. K, Byunghwa. L, Byeongjik. L, K, A Clustering Method for Energy Efficient Routing in Wireless Sensor Networks, In Proceedings of the 6th WSEAS International Conference on Electronics, Hardware, Wireless and Optical Communications, pp. 133-138, 2007.
• [15] Jyh. H., C, Rong. H., J, An Energy-Aware, Cluster-Based Routing Algorithm for Wireless Sensor Networks, Journal of Embedded and Ubiquitous Computing, vol. 3824, pp. 255-266, 2005.
• [16] Arroyo. V., R, Marques. A., G, Vinagre-Diaz. J, Cid-Sueiro. J, A Bayesian Decision Model for Intelligent Routing in Sensor Networks, In proceedings of 3rd International Symposium on Wireless Communication Systems, pp. 103-107. 2006.
• [17] Bhaskar. K, Sitharama. I, Distributed Bayesian Algorithms for FaulTolerant Event Region Detection in Wireless Sensor Networks, IEEE Transactions on computers, vol. 53, no. 3, pp. 241-250, 2004.
• [18] Mohammad. M, Subhash. C, Rami. A, Bayesian Fusion Algorithm for Inferring Trust in Wireless Sensor Networks, Journal of Networks, vol 5, no 7, pp. 815-822, 2010.
• [19] Abdelmorhit. R, Samuel. P, Tabu Search Algorithm for Cluster Building in Wireless Sensor Networks, IEEE Transactions on Mobile Computing, vol. 8, no. 4, 2009, pp. 433-444, 2009.
• [20] Masaya. Y, Kazuo. O, Ant Colony Optimization Routing Algorithm with Tabu Search, In proceedings of International conference of engineers and computer scientist, vol. 3, pp. 1-4, 2010.
• [21] Nadjib. A, Nadjib. A, Khaled. B, Guy. P, Tabu Search WSN Deployment Method for Monitoring Geographically Irregular Distributed Events. Journal of sensors, vol.9, pp. 1625-1643, 2009.
• [22] Thamilselvan. R, Balasubramanie. P, Integrating Genetic Algorithm, TS approach for job shop scheduling, International Journal of Computer Science and Information Security, vol. 2, no. 1, pp 1-6, 2009.
• [23] Eneko. O, Fernando. D, Comparison of a Memetic Algorithm and a Tabu Search Algorithm for the Traveling Salesman Problem. In the Proceedings of the Federated Conference on Computer Science and Information Systems, pp. 131-136, 2012.
• [24] Bajeh A. O. Abolarinwa K. O, Optimization: A Comparative Study of Genetic and Tabu Search Algorithms. International Journal of Computer Applications, vol. 31, no. 5, pp. 43–48, 2011.
• [25] Ben.G, Rugari. F, Futtin. F, Kuretti. R, Bayesian Networks, Encyclopedia of studies in Quality and Reliability, Wiley and Sons, 2007.
• [26] Nishant. S, Upinderpal. S, A Location Based Approach to Prevent Wormhole Attack in Wireless Sensor Networks. International Journal of Advanced Research in Computer Science and Software Engineering, vol.4, no.1, pp. 840-845, 2014.
• [27] Herbert. T, Donald. L, Schilling principles of communication, systems. McGraw-Hill 1986.
• [28] Miao. G, Himayat. N, Li. G., Y, Energy efficient link adaptation in frequency-selective channels. IEEE Transaction on Communication, vol.58, no.2, pp. 2010.
• [29] Lokesh B., B, Nalini. N, S.R., Nagaraj, H.V., Chaitra, N. Srinivas, Performance Analysis of Heuristic Techniques for Optimization of Routing in Distributed Sensor Networks. In the proceedings of International Conference on Emerging Research in Computing, Information, Communication and Applications, pp. 547-556, 2013.
• [30] Heinzelman. W, Chandrakasan. A, Balakrishnan. H. Energy efficient communication protocol for wireless micro sensor networks. In the Proceedings of the IEEE Hawaii international conference on system sciences, vol.8, pp. 8020-8030, 2000.