We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
CFP last date
20 December 2024
Reseach Article

Path Determination using Improved BFS approach in Wireless Sensor Network

by Neha Thapar, Shilpa Mahajan
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 98 - Number 12
Year of Publication: 2014
Authors: Neha Thapar, Shilpa Mahajan
10.5120/17234-7562

Neha Thapar, Shilpa Mahajan . Path Determination using Improved BFS approach in Wireless Sensor Network. International Journal of Computer Applications. 98, 12 ( July 2014), 10-16. DOI=10.5120/17234-7562

@article{ 10.5120/17234-7562,
author = { Neha Thapar, Shilpa Mahajan },
title = { Path Determination using Improved BFS approach in Wireless Sensor Network },
journal = { International Journal of Computer Applications },
issue_date = { July 2014 },
volume = { 98 },
number = { 12 },
month = { July },
year = { 2014 },
issn = { 0975-8887 },
pages = { 10-16 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume98/number12/17234-7562/ },
doi = { 10.5120/17234-7562 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:26:00.863308+05:30
%A Neha Thapar
%A Shilpa Mahajan
%T Path Determination using Improved BFS approach in Wireless Sensor Network
%J International Journal of Computer Applications
%@ 0975-8887
%V 98
%N 12
%P 10-16
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Wireless Sensor Network (WSN) is type of network which consists of a collection of tiny devices called sensor nodes. The effective communication type in sensor network is aggregative communication. In such a path is constructed between all the participant nodes and generate an aggregative path. Each node includes its data to this aggregative path and perform the communication to the sink node. In this work, we will be proposing an energy efficient method 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. The base station is placed at the corner with specific range. The nodes in the range of base station can perform direct communication with base station. The presented work, will generate and effective route under the energy, sensing range and fault criticality parameters. It is important to memo that this method will always locate minimum path and alternate path in case of node crash . To identify the effective route, a BFS based approach is suggested in this work. The work will improve the network life, reduce the energy consumption and improve the network communication.

References
  1. Yun li,Shuangquan Xiong,Qianbin Chen and Fei Fang: "Grid based directed diffusion in wireless sensor network" ,IEEE,Communication and Networking, pages 814-818,2007.
  2. Prasenjit Chanak, Indrajit Banerjee,"Distributed multipath fault tolerance routing scheme for wireless sensor network", IEEE, Third International Conference on Advanced Computing and Computing Technologies, pages 241-247, 2013.
  3. W. Mangione-Smith and P. S. Ghang, "A Low Power Medium Access Control Protocol for Portable Multi-Media Systems," In Proceedings 3rd In- terna-tional Workshop on Mobile Multimedia Com- munica-tions, 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. W. R. Heinzelman, A. Chandrakasan and H. Bala- krishnan, "Energyefficient Communication Protocol for Wireless Microsensor Networks," In 33rd Annual Hawaii Interna-tional Conference on System Sciences, Hawaii, 4-7 Janu-ary 2000, pp. 3005-3014 .
  7. Chalermek Instanagonwiwat, Ramesh Govindan, Deborah Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks", in Proceedings of ACM MobiCom 2000, August 2000, Boston, Massachusetts.
  8. Zongkai Yang, Zhiqiang Xiong,"Energy-aware load balancing fault tolerant routing scheme for ad- hoc sensor networks",IEEE, Communications and Networking in China, pages 1-5,2006.
  9. Hind Alwan , Anjali Agarwal," Reliable fault tolerant multipath routing protocol for wireless sensor network",IEEE, Communications (QBSC), 25th Biennial Symposium, pages 323-326,2010.
  10. Stephanie Lindsey and Cauligi S. Raghavendra :"Power efficient gathering in sensor information system",IEEE,2001.
  11. Samia A. Ali and Shreen K. Refaay,"Chain- Chain based routing protocol", IJCSI International Journal of Computer Science Issues, Vol. 8, Issue 3, No. 2, May 2011.
  12. N. Tabassum, Q. E. K. M. Mamun and Q. Urano COSEN: A Chain Oriented Sensor Network for Efficient Data Collection," Proceedings of the Global Tlecommu-nications Conference, San Francisco, 1-5 December 2003, pp. 3525-3530.
  13. K. Majumder, "Clustered Chain Based Power Aware Routing Scheme for Wireless Sensor Networks," Interna-tional Journal on Computer Science and Engineering, Vol. 2, No. 9, 2010, pp. 2953- 2963 .
  14. Yongchang Yu ," An Energy-Efficient Chain-Based routing protocol in Wireless Sensor Network", IEEE, Computer Application and System Modeling (ICCASM), 2010 International Conference, pages V11-486-V11-489,2010.
  15. Shilpa Mahajan, Jyoteesh Malhotra,"Energy efficient path determination in wireless sensor network using BFS approach",Wireless Sensor Network, 3, pages351-356,2011.
  16. 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 .
Index Terms

Computer Science
Information Sciences

Keywords

Wireless sensor network BFS approach Energy Efficient shortest path.