Suitable Node Deployment based on Geometric Patterns Considering Fault Tolerance in Wireless Sensor Networks
|
10.5120/9708-4170 |
Mahdie Firoozbahrami and Amir Masoud Rahmani. Article: Suitable Node Deployment based on Geometric Patterns Considering Fault Tolerance in Wireless Sensor Networks. International Journal of Computer Applications 60(7):49-56, December 2012. Full text available. BibTeX
@article{key:article,
author = {Mahdie Firoozbahrami and Amir Masoud Rahmani},
title = {Article: Suitable Node Deployment based on Geometric Patterns Considering Fault Tolerance in Wireless Sensor Networks},
journal = {International Journal of Computer Applications},
year = {2012},
volume = {60},
number = {7},
pages = {49-56},
month = {December},
note = {Full text available}
}
Abstract
Wireless Sensor Networks (WSNs) consist of small power-constrained nodes with sensing, computation and wireless communication capabilities. These nodes are deployed in the sensing region to monitor especial events such as temperature, pollution, etc. They transmit their sensed data to the sink in a multi-hop manner. The sink is the interface between sensor nodes and the end-user. It is responsible for integrating the received data from sensors and delivered the requested data to the user. Node deployment is an important issue in WSNs and can be random or deterministic. A proper node placement can increase connectivity, coverage and lifetime of a WSN. In this paper a novel deployment is proposed in which nodes are placed on two Archimedean spirals that are nested (Nested Spirals). This pattern is five-coverage and five-connected. Analytical results show that our proposed pattern uses fewer nodes than other models such as triangle, square and hexagon. Simulation results also show that our model consumes less energy than other models, so its lifetime and fault tolerance is also higher than regular patterns.
References
- J. Yick, B. Mukherjee, D. Ghosal, ''Wireless sensor network survey", Computer Networks 52, pp. 2292-2330, 2008.
- Y. Ch. Wang, ''Efficient deployment algorithms for ensuring coverage and connectivity of wireless sensor networks", Proceedings of the First International Conference on Wireless Internet, pp. 114-121, July 2005.
- I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, ''Wireless sensor networks: a survey", Computer Networks, Vol. 38, no. 4, pp. 393-422, 2002.
- J. Burrell, T. Brooke, and R. Beckwith. Vineyard computing: sensor networks in agricultural production. IEEE Pervasive Computing, Vol. 3, no. 1, pp. 38-45, 2004.
- C. Y. Chang, J. P. Sheu, ''An obstacle-free and power-efficient deployment algorithm for wireless sensor networks", IEEE transactions on systems, man, and cybernetics-part A: systems and humans, vol. 39, no. 4, July 2009.
- A. Zheng, J. Jamalipour, ''WIRELESS SENSOR NETWORKS A Networking Perspective", New Jersey: John Wiley & Sons, 2009.
- P. Gajbhiye, A. Mahajan, ''a survey of architecture and node deployment in wireless sensor network", First International Conference on Applications of Digital Information and Web Technologies (ICADIWT), pp. 426-430, Aug. 2008.
- J. L. Bredin, E. D. Demaine, M. T. Hajiaghayi, D. Rus, ''Deploying sensor network with guaranteed fault tolerance", Journal of IEEE/ACM Transactions on Networking (TON), Vol. 18, pp. 216-228, 2010.
- X. Bai, Z. Yun, D. Xuan, T. H. Lai, W. Jia, ''Deploying four-connectivity and full-coverage wireless sensor networks",27th Conference on Computer Communication (INFOCOM), pp. 296-300, April 2008.
- S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. B. Srivastava, ''Coverage problems in wireless ad-hoc sensor networks", In INFOCOM, pp. 1380-1387, 2001.
- H. Zhang and J. C. Hou, '' Maintaining sensing coverage and connectivity in large sensor networks", In NSF International Workshop on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless and Peer-to-Peer Networks, 2004.
- E . S. Biagioni, G . Sasaki , ''Wireless sensor placement for reliable and efficient data collection", Proceedings of the 36th Annual Hawaii International Conference on System Sciences, Jan. 2003.
- W. Y. Poe, J. B. Schmitt, ''Node deployment in large wireless sensor networks: coverage, energy consumption, and worst-case delay", Proceedings of Asian Internet Engineering Conference, pp. 77-84, 2009.
- http://en. wikipedia. org/wiki/Archimedeanspiral
- http://mathworld. wolframe. com/ArchimedesSpiral. html
- http://www. mathematische-basteleien. de/spiral. htm
- http://fiji. sc/downloads/snapshots/arc_length. pdf
- R. Smith, R. Minton, ''Calculus: Early Transcendental Functions", 4th edition, United States: McGraw-Hill, 2012
- M. Mappar, A. M. Rahmani, A. H. Ashtari, "A new approach for sensor scheduling in wireless sensor networks using simulated annealing", 4th International Conference on Computer Sciences and Convergence Information Technology (ICCIT), pp. 746-750, Nov. 2009.