An Energy Efficient Color Based Topology Control Algorithm for Wireless Sensor Networks

Muhammad Asghar Khan, Asfandyar Khan, Said Khalid Shah, Azween Abdullah

Institute of Engineering and Computing Sciences, University of Science and Technology Bannu, Bannu, Pakistan.

DOI: 10.4236/wsn.2013.51001                

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.

Keywords

Sensor; Topology Control; Energy Efficiency; Energy Conservation

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	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
[2]	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
[3]	http://en.wikipedia.org/wiki/Sensor_Networks
[4]	H. Karl and A. Willig, “Protocols and Architectures for Wireless Sensor Networks,” John Wiley & Sons, Hoboken, 2005. doi:10.1002/0470095121
[5]	J. L. Hill, “System Architecture for Wireless Sensor Networks,” University of California, Berkeley, 2003.
[6]	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
[7]	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.
[8]	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.
[9]	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.
[10]	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
[11]	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.
[12]	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.
[13]	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.
[14]	P. Santi, “Topology Control in Wireless Ad Hoc and Sensor Networks,” John Wiley & Sons, Hoboken, 2005, pp. 27-95. doi:10.1002/0470094559.ch3
[15]	M. Ringwald, K. Romer and A. Vitaletti, “Passive Inspection of Wireless Sensor Networks,” Proceedings of the 3rd International Conference on Distributed Computing in Sensor Systems, Vol. 4549, 2007, pp. 205-222.
[16]	J. Beutel, K. Romer, M. Ringwald and M. Woehrle, “Deployment Techniques for Sensor Networks,” Signals and Communication Technology, 2009, pp. 219-248. doi:10.1007/978-3-642-01341-6
[17]	G. N. Purohit and U. Sharma, “Topology Control for Energy Conservation in Wireless Sensor Network,” International Journal of Contemporary Mathematical Sciences, Vol. 7, No. 5, 2012, pp. 227-239.
[18]	Y. Y. Zhou and M. Medidi, “Sleep-Based Topology Control for Wakeup Scheduling in Wireless Sensor Networks,” 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, San Diego, 18-21 June 2007, pp. 304-313.
[19]	J. Ma, Q. Zhang, C. Qian and L. M. Ni, “Energy-Efficient Opportunistic Topology Control in Wireless Sensor Networks,” Proceedings of the 1st International MobiSys Workshop on Mobile Opportunistic Networking, San Juan, 11 June 2007, pp. 33-38.
[20]	S. Tanabe, K. Sawai and T. Suzuki, “Sensor Node Deployment Strategy for Maintaining Wireless Sensor Network Communication Connectivity,” International Journal of Advanced Computer Sciences and Applications, Vol. 2, No. 12, 2011, pp. 140-146.
[21]	P. Santi, “Topology Control in Wireless Ad Hoc and Sensor Netowrk,” ACM Computing Surveys, Vol. 37, No. 2, 2005, pp. 164-194. doi:10.1145/1089733.1089736
[22]	J. M. Kahn, R. H. Katz and K. S. J. Pister, “Next Century Challenges: Mobile Networking for Smart Dust,” Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, Seattle, 15-19 August 1999, pp. 263-270.
[23]	Y. Yu, V. K Prasanna and B. Krishnamachari, “Energy minimization for Real-Time Data Gathering in Wireless Sensor Networks,” IEEE Transactions on Wireless Communications, Vol. 5, No. 11, 2006, pp. 3087-3096. doi:10.1109/TWC.2006.04709
[24]	G. Shindeand and S. Joshi, “Wireless Sensor Network with DCDD,” 2012 International Conference on Information and Network Technology, Vol. 37, 2012, pp. 122-126.
[25]	J. Lian, K. Naik and G. B. Agnew, “Data Capacity Improvement of Wireless Sensor Networks Using Non-Uniform Sensor Distribution,” International Journal of Distributed Sensor Networks, Vol. 2, No. 2, 2006, pp. 121-145.