The week's pick
Reseach Article
Clustering and Energy Efficient Routing Protocol for Wireless Sensor Network using Genetic Algorithm
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 119 - Number 7 |
| Year of Publication: 2015 |
| Authors: Amit Singh, Khushbu Babbar, Apeksha Malik |
10.5120/21083-3766
|
Amit Singh, Khushbu Babbar, Apeksha Malik . Clustering and Energy Efficient Routing Protocol for Wireless Sensor Network using Genetic Algorithm. International Journal of Computer Applications. 119, 7 ( June 2015), 40-43. DOI=10.5120/21083-3766
Abstract
Energy consumption is the most important issue in wireless sensor networks. In wireless senor network, node is battery driven so when the data is transferred or received by node energy is consumed and lifetime of node gets decreased. So in order to increase the network lifetime, we propose an energy efficient routing protocol for wireless sensor network for randomly deployed sensor nodes. The basic purpose of the project is to develop a new routing protocol for the Wireless sensor network (WSN) under hierarchical approach. A sensor network is composed of a large number of sensor nodes which consist of sensing power, computation and communication capabilities. The major entities in WSN are sensing node, base station, and end user. Clustering is used as key techniques in energy efficient routing protocol. Genetic algorithm is used for selection of cluster head. In this protocol multi hop communication is used between the cluster heads and cluster head to base station. For cluster head selection, each node calculates its fitness function which is based on distance, energy and probability and uses distribution function for crossover. MATLAB is used for the simulation. The routing protocol produces optimal cluster heads for wireless sensor network for the communication which results in nodes alive for the long time a comparison of algorithm with benchmark algorithms is also performed. Simulation results shows that propose algorithm increases the network lifetime
References
- K. Khamforoosh, and H. Khamforoush, "A new routing Algorithm for Energy Reduction in Wireless Sensor Networks", IEEE, 2009
- Jamal N. Al-Karaki , Ahmed E. Kamal " Routing Techniques in Wireless Sensor Networks: A Survey" IEEE Wireless Communications, Vol. 11, No. 6, pp. 6-28, December 2004.
- M. Younis, M. Youssef and K. Arisha, "Energy-Aware Routing in Cluster-Based Sensor Networks", in the Proceedings of the 10th IEEE/ACM(MASCOTS2002), Fort Worth, TX, October 2002
- S. Lindsay and C. Raghavendra, "PEGASIS: Power-Efficient Gathering in Sensor Information Systems", international Conf. on Communications, 2001. Anew routing
- J. N Al-karaki et al. ,"Data Agggregation in Wireless Sensor Networks – Exact and Approximate Algorithms," Proc. IEEE Wks. High Perf. Switching and Routing 2004, Phoenix, AZ, Apr. 18-21,2004.
- Gaurav Sharma, Suman Bala and A. K. Verma, "Routing Techniques in Wireless Sensor Networks: An Overview", International Conference on Intelligent Systems and Networks (IISN-09), Feb 14-18, 2009.
- J. Kulik, W. R. Heinzelman, and H. Balakrishnan, "Negotiation-based protocols for disseminating information in wireless sensor networks," Wireless Networks, Volume: 8, pp. 169-185, 2002.
- Manjeshwar and D. P. Agarwal, "TEEN: a routing protocol for enhanced efficiency in wireless sensor networks," In 1st International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing,April 2001.
- D. Braginsky and D. Estrin, Rumor Routing Algorithm for Sensor Networks," in the Proceedings of the First Workshop on Sensor Networks and Applications (WSNA), Atlanta, GA, October 2002
- F. Ye, A. Chen, S. Liu, L. Zhang, A scalable solution to minimum cost forwarding in Communications and Networks (ICCCN), pp. 304-309, 2001.
- C. Schurgers and M. B. Srivastava, Energy efficient routing in wireless sensor networks", in the MILCOM Proceedings on Communications for Network-Centric Operations: Creating the Information Force, McLean, VA, 2001.
- M. Chu, H. Haussecker, and F. Zhao, Scalable Information-Driven Sensor Querying and Routing for ad hoc Heteroge-neous Sensor Networks," The International Journal of High Performance Computing Applications, Vol. 16, No. 3, August2002.
- Y. Yao and J. Gehrke, The cougar approach to in-network query processing in sensor networks", in SIGMOD Record, September 2002.
- N. Sadagopan et al. , The ACQUIRE mechanism for efficient querying in sensor networks, in the Proceedings of the First International Workshop on Sensor Network Protocol and Applications, Anchorage, Alaska, May 2003
- F. Kuhn, R. Wattenhofer, A. Zollinger,Worst-Case optimal and average-case efficient geometric ad-hoc routing", Proceedings of the 4th ACM International Conference on Mobile Computing and Networking, Pages: 267-278, 2003.
- B. Chen, K. Jamieson, H. Balakrishnan, R. Morris, SPAN: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks", Wireless Networks, Vol. 8, No. 5, Page(s): 481-494, September 2002
- W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy- Efficient Communication Protocol for Wireless Microsensor Networks," proc. International Conference on System Sciences, Vol. 8, pp. 1-10, Jan. 2000.
Index Terms
Keywords