Browse > Article
http://dx.doi.org/10.9708/jksci.2014.19.8.063

Clustering for Improved Actor Connectivity and Coverage in Wireless Sensor and Actor Networks  

Kim, Young-Kyun (Dept. of Internet Information, Ansan University)
Jeon, Chang-Ho (Dept. of Computer Science and Engineering, Hanyang University ERICA Campus)
Publication Information
Journal of the Korea Society of Computer and Information / v.19, no.8, 2014 , pp. 63-71 More about this Journal
Abstract
This paper proposes an algorithm that forms the clusters on the basis of hop distance in order to improve the actor coverage and connectivity in the sink-based wireless sensor and actor networks. The proposed algorithm forms the clusters that are distributed evenly in the target area by electing the CHs(Cluster Heads) at regular hop intervals from a sink. The CHs are elected sequentially from the sink in order to ensure the connectivity between the sink and the actors that are located on the CHs. Additionally, the electing are achieved from the area of the higher rate of the sensors density in order to improve the actor coverage. The number of clusters that are created in the target area and the number of the actors that are placed on the positions of the CHs are reduced by forming the clusters with regular distribution and minimizing the overlap of them through the proposed algorithm. Simulations are performed to verify that the proposed algorithm constructs the actor network that is connected to the sink. Moreover, we shows that the proposed algorithm improves the actor coverage and, therefore, reduces the amount of the actors that will be deployed in the region by 9~20% compared to the IDSC algorithm.
Keywords
wireless sensor and actor network; cluster; connectivity; coverage;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Kemal Akkaya, Fatih Senel, Brian McLaughlan, "Clustering of wireless sensor and actor networks based on sensor distribution and connectivity," J. Parallel Distrib. Comput. Vol. 69, pp. 573-587, 2009.   DOI   ScienceOn
2 Senel, Fatih, Mohamed Younis, and Kemal Akkaya, "Bio-inspired relay node placement heuristics for repairing damaged wireless sensor networks," IEEE Transactions on Vehicular Technology, Vol. 60, No. 4, pp. 1835-1848, 2011.   DOI   ScienceOn
3 Xiao-Bo, Tan, Zhang Wen-bo, Li Dong, "Clustering Algorithm Based on Fault Tolerance for Wireless Sensor Networks," Information Technology Journal, Vol. 12, No. 19, pp. 5291-5294, 2013.   DOI
4 Wang, Jiahong, et al. "A Distributed Approach to Constructing k-Hop Connected Dominating Set in Ad Hoc Networks," International Conference on Parallel and Distributed Systems (ICPADS), pp. 357-364), 2013.
5 Akkaya, Kemal, Ismail Guneydas, Ali Bicak, "Autonomous actor positioning in wireless sensor and actor networks using stable-matching," International Journal of Parallel, Emergent and Distributed Systems, Vol. 25, No. 6, pp. 439-464, 2010.   DOI   ScienceOn
6 KR. Chong, "Analysis of the Connectivity of Monitoring Nodes and the Coverage of Normal Nodes for Behavior-based Attack Detection in Wireless Sensor Networks," Journal of The Korea Society of Computer and Information, Vol. 18, No. 12, pp. 27-34, 2013.
7 SW. Na, SK. Choi, TW. Lee, YH. Cho, "Clustering Algorithm for Efficient Energy Consumption in Wireless Sensor Networks," Journal of The Korea Society of Computer and Information, Vol. 19, No. 6, pp. 49-59, 2014
8 Akkaya, Kemal, and Mohamed Younis, "Coverage and latency aware actor placement mechanisms in WSANs," International Journal of Sensor Networks, Vol. 3, No. 3, pp. 152-164, 2008.   DOI   ScienceOn
9 Gungor, Vehbi C., et al. "Resource-aware and link quality based routing metric for wireless sensor and actor networks," IEEE International Conference on Communications (ICC'07), 2007.
10 Khan, Muazzam Ali, et al. "An efficient and reliable clustering algorithm for wireless sensor actor networks (wsans)," 53rd IEEE International Midwest Symposium on Circuits and Systems (MWSCAS), pp. 332-338, 2010.
11 Li, Jun, et al. "An extended virtual force-based approach to distributed self-deployment in mobile sensor networks," International Journal of Distributed Sensor Networks, 2012.
12 Trivedi, Neeta, et al. "A message-efficient, distributed clustering algorithm for wireless sensor and actor networks," IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems, pp. 53-58, 2006.
13 Akkaya, Kemal, and S. Janapala, "Maximizing connected coverage via controlled actor relocation in wireless sensor and actor networks," Computer Networks Vol. 52, No. 14, pp. 2779-2796, 2008.   DOI   ScienceOn
14 Ren, Xiaoping, and Zixing Cai, "A distributed actor deployment algorithm for maximum connected coverage in WSAN," IEEE Fifth International Conference on Natural Computation, ICNC'09, Vol. 6, pp. 283-287, 2009.
15 Senouci, M., Mellouk Abdelhamid, Khalid Assnoune, "Localized movement-assisted sensor deployment algorithm for hole detection and healing," IEEE Transactions on Parallel and Distributed Systems, Vol. 25, Issue 5, 2013.
16 Imran, Muhammad, et al. "Localized motion -based connectivity restoration algorithms for wireless sensor and actor networks," Journal of Network and Computer Applications Vol. 35, No.2, pp. 844-856, 2012.   DOI   ScienceOn
17 Alfadhly, Abdullah, Uthman Baroudi, and Mohamed Younis, "Least distance movement recovery approach for large scale wireless sensor and actor networks," IEEE 7th International Conference on Wireless Communications and Mobile Computing(IWCMC), 2011.
18 Akyildiz, Ian F., and Ismail H. Kasimoglu, "Wireless sensor and actor networks: research challenges," Ad hoc networks, vol. 2, No. 4, pp. 351-367, 2004.   DOI   ScienceOn
19 Imran, Muhammad, Noman Haider, and Mohammed Alnuem, "Efficient movement control actor relocation for honing connected coverage in wireless sensor and actor networks," IEEE 37th Conference on Local Computer Networks Workshops (LCN Workshops), 2012.
20 Sabri, Naseer, et al. "Towards smart wireless sensor actor networks: Design factors and applications," IEEE Symposium on Industrial Electronics and Applications (ISIEA), pp. 704-708, 2011.