Energy Efficient Path Determination in Wireless Sensor Network Using BFS Approach

Shilpa Mahajan, Jyoteesh Malhotra
DOI: 10.4236/wsn.2011.311040                

Abstract

The wireless sensor networks (WSN) are formed by a large number of sensor nodes working together to provide a specific duty. However, the low energy capacity assigned to each node prompts users to look at an important design challenge such as lifetime maximization. Therefore, designing effective routing techniques that conserve scarce energy resources is a critical issue in WSN. Though, the chain-based routing is one of significant routing mechanisms but several common flaws, such as data propagation delay and redundant transmission, are associated with it. In this paper, we will be proposing an energy efficient technique based on graph theory that can be used to find out minimum path based on some defined conditions from a source node to the destination node. Initially, a sensor area is divided into number of levels by a base station based on signal strength. It is important to note that this technique will always found out minimum path and even alternate path are also saved in case of node failure.

Keywords

Graph Theory, Breadth First Search, Energy Efficient, Cost, Shortest Path

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	D. Estrin, R. Govindan, J. Heidemann and S. Kumar, “Next Century Challenges: Scalable Coordination in Sensor Networks,” Proceedings of the Fifth Annual International Conference on Mobile Computing and Networks 99, Seattle, 15-19 August 1999, pp. 263-270.
[2]	J. Kulik, W. Rabiner and H. Balakrishnan, “Adaptive Protocols for Information dissemination in Wireless Sensor Networks,” Proceedings of the Fifth Annual International Conference on Mobile Computing and Networks, Seattle, 15-18 August 1999, pp. 83-90.
[3]	W. Mangione-Smith and P.S. Ghang, “A Low Power Medium Access Control Protocol for Portable Multi-Media Systems,” In Proceedings 3rd International Workshop on Mobile Multimedia Communications, Princeton, September 1996, pp. 25-27.
[4]	K. M. Sivalingam, M. B. Srivastava and P. Agrawal, “Low Power Link and Access Protocols for Wireless Multimedia Networks,” In Proceedings IEEE Vehicular Technology Conference, Phoenix, 4-7 May 1997, pp. 1331-1335.
[5]	M. Stemm, P. Gauthier, D. Harada and R. Katz, “Reducing Power Consumption of Network Interfaces in Hand-Held Devices,” In Proceedings 3rd International Workshop on Mobile Multimedia Communications, Prin- ceton, September 1996, pp. 25-27
[6]	G. Bathla and G. Khan, “Energy-Efficient Routing Protocol for Homogeneous Wireless Sensor Networks,” International Journal on Cloud Computing: Services and Architecture (IJCCSA), Vol. 1, No. 1, 2011.
[7]	W. R. Heinzelman, A. Chandrakasan and H. Bala- krishnan, “Energyefficient Communication Protocol for Wireless Microsensor Networks,” In 33rd Annual Hawaii International Conference on System Sciences, Hawaii, 4-7 January 2000, pp. 3005-3014. doi:10.1109/HICSS.2000.926982
[8]	S. Hussain and O. Islam, “An Energy Efficient Spanning Tree Based Multi-Hop Routing in Wireless Sensor Networks,” Proceedings of Wireless Communications and Networking Conference, Hong Kong, 11-15 March 2007, pp. 4383-4388. doi:10.1109/WCNC.2007.799
[9]	S. Lindsey, C. S. Raghavendra and K. M. Sivalingam, “Data Gathering Algorithms in Sensor Networks Using Energy Metrics,” IEEE Transactions on Parallel Distributed System, Vol. 13, No. 9, 2002, pp. 924-935. doi:10.1109/TPDS.2002.1036066
[10]	N. Tabassum, Q. E. K. M. Mamun and Q. Urano, “COSEN: A Chain Oriented Sensor Network for Efficient Data Collection,” Proceedings of the Global Tlecommunications Conference, San Francisco, 1-5 December 2003, pp. 3525-3530.
[11]	S. M. Jung, Y. J. Han and T. M. Chung, “The Concentric Clustering Scheme for Efficient Energy Consumption in the PEGASIS,” Proceedings of the 9th International Conference on Advanced Communication Technology, Phoenix, 12-17 February 2007, pp. 260-265. doi:10.1109/ICACT.2007.358351
[12]	K.-H. Chen, J.-M. Huang and C.-C. Siao, “An Energy-Efficient Chain-Based Hierarchical Routing Protocol in Wireless Sensor Networks,” June 2009.
[13]	H. O. Tan and I. Korpeoglu, “Power Efficient Data Gathering and Aggregation in Wireless Sensor Networks,” ACM SIGMOD Record, Vol. 32, No. 4, 2003, pp. 66-71. doi:10.1145/959060.959072
[14]	K. Majumder, “Clustered Chain Based Power Aware Routing Scheme for Wireless Sensor Networks,” International Journal on Computer Science and Engineering, Vol. 2, No. 9, 2010, pp. 2953- 2963
[15]	N. Meghanathan, “Use of Tree Traversal Algorithms for Chain Formation in the Pegasis Data Gathering Protocol for WSN,” KSII Transaction on Internet and Information System, Vol. 3, No. 6, 2009, pp. 612-627.