The week's pick
Random Articles
Reseach Article
A Modified Sensor Network Boundary Discovery Algorithm
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 72 - Number 16 |
| Year of Publication: 2013 |
| Authors: S. S. Riaz Ahamed, T. Anand, S. Ramakrishnan |
10.5120/12575-8945
|
S. S. Riaz Ahamed, T. Anand, S. Ramakrishnan . A Modified Sensor Network Boundary Discovery Algorithm. International Journal of Computer Applications. 72, 16 ( June 2013), 1-5. DOI=10.5120/12575-8945
Abstract
A WSN computer network using sensors is used in important application like environmental monitoring warning dangers to human lives. WSN's may have several problems related to topology construction, maintenance, and connectivity. The deployed Sensor devices may have critical resource constraints in terms of energy consumption. Also the algorithms need to be memory-efficient. Algorithmic issues arise in sensor deployment and coverage, routing, and fusion. Applications which rely on timely sensor updates on environments may have unpredictable results due to sensor inefficiencies. WSN applications may be in operation for months without wired power supplies, thus requiring to meet the delay requirements at minimum energy cost. Though various algorithms and protocols have been proposed for deploying sensors This paper proposes a new Algorithm CN Algorithm for WSNs and discusses WSNs. Future work includes the extension of the algorithm to detect the coverage boundary of the network or area covered by the sensor nodes inside a network.
References
- I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," Computer Networks, vol. 38, no. 4, pp. 393–442, December 2002,
- M. Kuorilehto, M. Hannikainen, and T. D. Hamalainen, "A survey of application distribution in wireless sensor networks," EURASIP Journal on Wireless Communications and Networking, vol. 2005, no. 5, pp. 774–788, March 2005.
- Dargie, W. and Poellabauer, C. , "Fundamentals of wireless sensor networks: theory and practice", John Wiley and Sons, 2010 ISBN 978-0-470-99765-9, pp. 168–183, 191–192.
- Matischek: Real-Time Communication MAC Protocols for Wireless Sensor Networks, 2012, ISBN 978-3-8300-6349-0
- H. Zhang and J. Hou, Maintaining sensing coverage and connectivity in large sensor networks, Technical Report UIUC, UIUCDCS-R-2003-2351, 2003.
- K. Kar and S. Banerjee, Node placement for connected coverage in sensor networks, Proc WiOpt 2003: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, 2003.
- S. Singh, M. Woo, and C. Raghavendra, Power-aware routing in mobile ad hoc networks, ACM/IEEE MOBICOM, 1998.
- J. Aslam, Q. Li and R. Rus, Three power-aware routing algorithms for sensor netowrk, Wireless Communications and Mobile Computing, 3, 2003, 187-208.
- A. Misra and S. Banerjee, MRPC: maximizing network lifetime for reliable routing in wireless,,IEEE Wireless Communications and Networking Conference (WCNC), 2002.
- K. Akkaya, M. Younis, A survey on routing protocols for wireless sensor networks, Elsevier Journal of Ad Hoc Networks 3 (3) (2005) 325–349.
- M. Younis, M. Youssef, K. Arisha, Energy-aware management in cluster-based sensor networks, Computer Networks 43 (5) (2003) 649–668.
- Y. T. Hou, Y. Shi, H. D. Sherali, On energy provisioning and relay node placement for wireless sensor networks, IEEE Transactions on Wireless Communications (2005) 2579–2590
- K. Dasgupta, K. Kalpakis, P. Namjoshi, An efficient clustering based heuristic for data gathering and aggregation in sensor networks, in: Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC, 2003), New Orleans,
- D. J. Baker, A. Ephremides, The architectural organization of a mobile radio network via a distributed algorithm, IEEE Transactions on Communications, COM-29 (11) (1981) 1694– 1701.
- K. Xu, M. Gerla, A heterogeneous routing protocol based on a new stable clustering scheme, in: Proceeding of IEEE Military Communications Conference (MILCOM 2002), Anaheim, CA, October 2002.
- S. Banerjee, S. Khuller, A clustering scheme for hierarchical control in multi-hop wireless networks, in: Proceedings of 20th Joint Conference of the IEEE Computer and Communications Societies (INFOCOM' 01), Anchorage, AK, April 2001
- W. Heinzelman, J. Kulik, and H. Balakrishnan, Adaptive Protocols for Information Dissemination in Wireless Sensor Networks, Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'99), Seattle, WA, August 1999.
Index Terms
Keywords