DOI QR코드

DOI QR Code

Cluster-Based Multi-Channel Algorithm in SAN Environments

SAN 환경에서 클러스터 기반의 멀티채널 알고리즘

  • Kong, Joon-Ik (Institute of Information Science and Engineering Research, Mokpo National University) ;
  • Lee, Seong Ro (Department of Electronics Engineering, Mokpo National University)
  • Received : 2015.04.02
  • Accepted : 2015.05.13
  • Published : 2015.05.31

Abstract

Ship Area Network(SAN) can monitor the status of ship in real time and minimize the maintenance costs by connecting various devices to the network. In particular, among researches on SAN, Wireless Sensor Network using sensor nodes that is low-cost, low-power, and multifunctional has a number of advantages. In this paper, we propose cluster-based multi-channel algorithm considering the energy efficiency in wireless sensor network in a ship. The proposed algorithm shows the result of improvement of throughput and energy efficiency, because it reduces interference between clusters by using channel allocation algorithm that is distributed and dynamic.

선박 네트워크는 다양한 장치들을 네트워크로 연결하여 선박 상태를 실시간 모니터링 하고, 유지보수 비용을 최소화할 수 있다. 특히, 선박 네트워크에서 저비용, 저파워, 다기능의 센서 노드를 활용한 무선 센서 네트워크의 연구는 많은 장점이 있다. 본 논문에서는 선박 내의 무선 센서 네트워크 환경에서 에너지 효율을 고려한 클러스터 기반의 멀티채널 알고리즘을 제안한다. 제안하는 알고리즘은 분산적이고, 동적인 채널 할당 알고리즘을 이용해 클러스터 단위로 채널을 할당하기 때문에 클러스터 간의 간섭을 회피하고 처리율 및 에너지 효율의 향상의 결과를 보인다.

Keywords

References

  1. K. I. Lee, J. H. Park, W. S. Choi, and K. D. Moon, "International standardization trend in SAN," TTA J., no. 126, pp. 45-51, Nov. 2009.
  2. S. H. Lee, J. H. Kim, K. D. Moon, K. I. Lee, and J. H. Park, "Performance analysis on integrated ship area network," J. KICS, vol. 38C, no. 03, Mar. 2013.
  3. M. S. Choi, S. J. Pyo, J. S. Lee, S. H. Yoon, and S. R. Lee, "Energy efficiency routing algorithm for vessel ubiquitous sensor network environments," J. KICS, vol. 36, no. 5, Nov. 2012.
  4. Y. S. Moon, Y. C. Bae, J. K. Park, and S. H. Roh, "The implementation of wire and wireless integration module of zigbee and oprical communication for ship area network (SAN)," J. KICS, vol. 5, no. 5, Oct. 2010.
  5. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," Comput. Netw., vol. 38, no. 4, 393- 422, Mar. 2002. https://doi.org/10.1016/S1389-1286(01)00302-4
  6. J. Yick, B. Mukherjee, and D. Ghosal, "Wireless sensor network survey," Comput. Netw., vol. 52, no. 12, pp. 2292-2330, Aug. 2008. https://doi.org/10.1016/j.comnet.2008.04.002
  7. X. Liu, "A survey on clustering routing protocols in wireless sensor networks," Sensors, vol. 12, no. 8, Aug. 2012.
  8. G. Zhou, C. Huang, T. Yan, J. A. Stankovic, and T. F. Abdelzaher, "MMSN: multi-frequency media access control for wireless sensor networks," IEEE INFORCOM, Apr. 2006.
  9. O. D. Incel, L. van Hoesel, P. Jansen, and P. Havinga, "MC-LMAC: A multi-channel MAC protocol for wireless sensor networks," AdHoc Networks, vol. 9, no. 1, Jan. 2011.
  10. M. Salajegheh, H. Soroush, and A. Kalis, "HYMAC: Hybrid TDMA/FDMA medium access control protocol for wireless sensor networks," 18th Annu. IEEE Int. Symp. Pers., Indoor and Mob. Radio Commun.(PIMRC'07), pp. 1-5, Athens, Sept. 2007.
  11. Y. Wu, J. A. Stankovic, T. He, and S. Lin, "Realistic and efficient multi-channel communications in wireless sensor networks," IEEE INFOCOM, Apr. 2008.
  12. J. I. Kong, K. Hur, and D. S. Eom, "A cluster-based multi-channel MAC protocol for wireless sensor networks," in Proc. Korea Multimedia Soc., vol. 12, no. 2, Nov. 2009.
  13. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Trans. Wirel. Commun., vol. 1, no. 4, Oct. 2002
  14. en.wikipedia.org/siki/Graph_coloring
  15. The Network Simulator NS-2, http://nsnam.isi.edu/nsnam/index.php/Main_Page