Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • 김영균 (안산대학교 인터넷정보과) ;
  • 전창호 (한양대학교 ERICA 캠퍼스 컴퓨터공학과)
  • Received : 2014.06.18
  • Accepted : 2014.08.08
  • Published : 2014.08.30
Download PDF
⟨ Previous Next ⟩

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.

본 논문은 싱크 기반 무선 센서 액터 네트워크에서 액터의 연결성과 커버리지를 향상시키기 위하여 홉 거리를 기반으로 클러스터를 구성하는 알고리즘을 제안한다. 제안한 알고리즘은 싱크로부터 일정한 홉 간격으로 CH(Cluster Head)를 선출함으로써 목표영역에 고르게 분포된 센서 클러스터를 생성한다. CH 선출은 CH 위치에 배치되는 액터들과 싱크의 연결성을 보장하기 위해서 싱크로부터 순차적으로 진행된다. 또한 액터의 커버리지를 향상시키기 위해서 센서 밀도가 높은 영역부터 우선적으로 이루어진다. 제안한 알고리즘을 통하여 일정한 분포로 클러스터를 구성하여 중첩을 최소화함으로써 목표영역에서 생성되는 클러스터 수와 CH 위치에 배치되는 액터 수를 감축한다. 시뮬레이션을 수행하여 제안한 알고리즘이 싱크에 연결이 보장된 액터 네트워크를 형성함을 검증하였다. 그리고 기존의 IDSC 알고리즘에 비해 액터 커버리지를 향상시킴으로써 배치되는 액터 수를 9~20% 감축함을 확인하였다.

Keywords

References

  1. 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. https://doi.org/10.1016/j.adhoc.2004.04.003
  2. 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.
  3. 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.
  4. 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.
  5. 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.
  6. 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.
  7. 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. https://doi.org/10.1504/IJSNET.2008.018476
  8. 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. https://doi.org/10.1016/j.comnet.2008.06.009
  9. 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.
  10. 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.
  11. 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.
  12. 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. https://doi.org/10.1016/j.jnca.2011.12.002
  13. 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.
  14. 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. https://doi.org/10.1109/TVT.2011.2131158
  15. 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. https://doi.org/10.3923/itj.2013.5291.5294
  16. 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.
  17. 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. https://doi.org/10.1016/j.jpdc.2009.02.004
  18. 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. https://doi.org/10.1080/17445760903548283
  19. 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.
  20. 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