An Energy Efficient Color Based Topology Control Algorithm for Wireless Sensor Networks
- 1 Institute of Engineering and Computing Sciences, University of Science and Technology Bannu, Bannu, Pakistan
- 2 Institute of Engineering and Computing Sciences, University of Science and Technology Bannu, Bannu, Pakistan
- 3 Institute of Engineering and Computing Sciences, University of Science and Technology Bannu, Bannu, Pakistan
- 4 Institute of Engineering and Computing Sciences, University of Science and Technology Bannu, Bannu, Pakistan
Abstract
Wireless Sensor Networks (WSNs) are universally being used and deployed to monitor the surrounding physical environments and detail events of interest. In wireless Sensor Networks energy is one of the primary issues and requires energy conservation of the sensor nodes, so that network lifetime can be maximized. To minimize the energy loss in dense WSNs a Color Based Topology Control (CBTC) algorithm is introduced and implemented in Visual Studio 6.0. The results are compared with Traditional dense WSNs. In the evaluation process it was observed that the numbers of CPU ticks required in traditional WSNs are much more than that’s of CBTC Algorithm, both in Normal and Random deployments. So by using CBTC, delay in network can be minimized. Using CBTC algorithm, the energy conservation and removal of coverage holes was also achieved in the present study .
- I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, “Wireless Sensor Networks: A Survey,” Computer Networks, Vol. 38, No. 4, 2002, pp. 393-422. doi:10.1016/S1389-1286(01)00302-4
- C.-Y. Chong and S. P. Kumar, “Sensor Networks: Evolution, Opportunities, and Challenges,” Proceedings of the IEEE, Vol. 91, No. 8, 2003, pp. 1247-1256. doi:10.1109/JPROC.2003.814918
- http://en.wikipedia.org/wiki/Sensor_Networks
- H. Karl and A. Willig, “Protocols and Architectures for Wireless Sensor Networks,” John Wiley & Sons, Hoboken, 2005. doi:10.1002/0470095121
- J. L. Hill, “System Architecture for Wireless Sensor Networks,” University of California, Berkeley, 2003.
- I. Demirkol, C. Ersoy and F. Alagoz, “MAC Protocols for Wireless Sensor Networks: A Survey,” IEEE Communication Magazine, Vol. 44, No. 4, 2006, pp.115-121. doi:10.1109/MCOM.2006.1632658
- P, Basu and J. Redi, “Effect of Overhearing Transmissions on Energy Efficiency in Dense Sensor Networks,” Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks, Berkeley, 26-27 April 2004, pp. 196-204.
- W. Li and C. G. Cassandras, “A Minimum-Power Wireless Sensor Network Self-Deployment Scheme,” IEEE Wireless Communications and Networking Conference, Vol. 3, 2005, pp. 1897-1902.
- A. Roy and N. Sarma, “Energy Saving in MAC Layer of Wireless Sensor Networks: A Survey,” National Workshop in Design and Analysis of Algorithm (NWDAA), Tezpur University, Assam, 2010, pp. 961-994.
- M. Younis and K. Akkaya, “Strategies and Techniques for Node Placement in Wireless Sensor Networks: A Survey,” Ad Hoc Networks, Vol. 6, No. 4, 2008, pp. 621-655. doi:10.1016/j.adhoc.2007.05.003
- C. Suh, Y.-B. Ko, C.-H. Lee and H.-J. Kim “Numerical Analysis of the Idle Listening Problem in IEEE 802.15.4 Beacon-Enable Mode,” 1st International Conference on Communications and Networking in China, Beijing, 25-27 October 2006, pp. 1-5.
- M. Cardei and J. Wu, “Coverage in Wireless Sensor Networks,” In: M. Ilyas and I. Mahgoub, Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems, CRC Press, Leiden, 2005.
- N. A. Ab. Aziz, K. Ab. Aziz and W. Z. W. Ismail, “Coverage Strategies for Wireless Sensor Networks,” World Academy of Science, Engineering and Technology, Vol. 50, 2009, pp. 145-150.
- P. Santi, “Topology Control in Wireless Ad Hoc and Sensor Networks,” John Wiley & Sons, Hoboken, 2005, pp. 27-95. doi:10.1002/0470094559.ch3