The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Collision Avoidance Transmission Method Using Sensor Values in Wireless Sensor Network

무선 센서 네트워크에서 센서 값의 분포를 이용한 충돌 회피 전송방법

  • Received : 2016.12.12
  • Accepted : 2017.02.23
  • Published : 2017.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

In wireless sensor networks, an energy efficient operation is important since the energy of the sensors is limited. This paper proposes an energy efficient method that reduces a packet generation with Matrix Completion method where sensor value matrix has low-rank and decreases a collision rate and an overhead by transmitting only sensor ID to a time slot corresponding to the sensor value. Computer simulations demonstrates that the proposed method shows 17% of transmission failure and 73% of the packet generation compared to a conventional CSMA/CS. Delay time of transmitting information of the proposed method exhibits 22% of the CSMA/CA and the MSE error after reconstructing sensor values by Singular Value Thresholding(SVT) in Fusion Center is 87% of the CSMA/CA.

무선 센서 네트워크에서 센서 노드는 제한된 전력을 사용하기 때문에 에너지 사용을 효율적으로 하는 것이 중요하다. 본 논문에서는 에너지사용효율을 높이기 위해 일정지역에서 측정되는 센서 값으로 이루어진 행렬이 low rank일 때 Matrix Completion을 이용하여 패킷 생성량을 줄이고, 센서가 측정값에 대응시킨 time slot으로 센서 ID 전송을 시도할 때 확률밀도함수로 예측한 전송 성공 확률에 따라 전송을 결정하여 overhead와 충돌을 줄이는 방법을 제안한다. 전산 모의실험을 통해 CSMA/CA와 비교하여 제안된 방법이 전송 실패 수가 17% 감소하고 패킷 생성량은 73%로 감소함을 보였다. 또한 CSMA/CA에 비해 시간 지연이 22%로 감소하고 fusion center에서 Singular Value Thresholding(SVT)로 센서 값을 복원한 경우 MSE error가 CSMA/CA에 비해 86%로 낮음을 보였다.

Keywords

References

  1. J. Yick, B. Mukherjee, and D. Ghosal, "Wireless sensor network survey," J. Sciencedirect Computer Netwoks, vol. 52, no. 12, pp. 2292-2330, Aug. 2008. https://doi.org/10.1016/j.comnet.2008.04.002
  2. J.-I. Kong, J.-H. Lee, J. Kang, and D.-S. Eom, "Energy efficient clustering algorithm for surveillance and reconnaissance applications in wireless sensor networks," J. KICS, vol. 37, no. 11, pp. 1172-1183, Nov. 2012
  3. K.-H. Jung and Y.-J. Suh, "An efficient collision resolution method in wireless sensor networks based on IEEE 802.15.4 slotted CSMA/CA," J. KICS, vol. 37 no. 9, pp. 750-759, Sept. 2012.
  4. H. R. Lee, K.-H. Jung, and Y.-J. Suh, "Contention/Collision mitigation scheme in IEEE 802.15.4 mesh sensor networks," J. KICS, vol. 38 no. 8, pp. 683-691, Aug. 2013.
  5. M. Heusse, F. Rousseau, G. Berger-Sabbatel, and A. Duda, "Performance anomaly of 802.11b," in Proc. IEEE Int. Conf. Computer Commun., vol. 2, pp. 836-843, San Francisco, USA, Mar. 2003.
  6. C. S. Hwang, K. Seong, and J. M. Cioffi, "Opportunistic p-persistent CSMA in wireless networks," in Proc. IEEE Int. Conf. Commun., pp. 183-188, Istanbul, Turkey, Jun. 2006.
  7. W. Ye, J. Heldemann, and D. Estrin, "An energy-efficient MAC protocol for wireless sensor networks," in Proc. IEEE Int Conf. Comput. Commun. Soc., pp. 1567-1576, New york, USA, Jun. 2002.
  8. G. Holland, N. Vaidya, and P. Bahl, "A rate-adaptive MAC protocol for multi-Hop wireless networks," in Proc. ACM Int Conf. 7th Computing and Networking, pp. 236-351, Rome, Italy, Jul. 2001.
  9. I. Rhee, A. Warrier, M. Aia, J. Min, and M. L. Sichitiu, "Z-MAC: a hybrid MAC for wireless sensor networks," J. IEEE Trans. Networking, vol. 16, no. 3, pp. 511-524, Jun. 2008. https://doi.org/10.1109/TNET.2007.900704
  10. F. Fazel, M. Faze, and M. Stojanovic, "Design of a random access network for compressed sensing," in Proc. IEEE Int Conf. Inf. theory and Appl., pp. 1-9, San Diego, USA, Jun. 2011.
  11. F. Fazel, M. Fazel, and M. Stojanovic, "Random access compressed sensing in underwater sensor networks," in Proc. IEEE Conf. Commun., Control, and Comput., pp. 768-774, Illinois, USA Oct. 2010.
  12. B. Recht, "A simpler approach to matrix completion," J. Machine Learning Res., vol. 12, pp. 3413-3430, Dec. 2011.
  13. E. J. Candes and B. Recht, "Exact matrix completion via convex optimization," J. Foundations of Computational Math., vol. 55, no. 6, pp. 717-772, Dec. 2009.
  14. J. F. Cai, E. J. Candes, and Z. W. Shen, "A singular value thresholding algorithm for matrix completion," J. SIAM Optimization, vol. 20, no. 4, pp. 1956-1982, Oct. 2008.
  15. J. He, P. Cheng, and J. Chen, "Time synchronization for random mobile sensor networks," J. IEEE Veh. Technol., vol. 63, no. 8, pp. 3935-3946, Feb. 2014. https://doi.org/10.1109/TVT.2014.2307076
  16. D. Zhou and T. H. Lai, "A compatible and scalable clock synchronization protocol in IEEE 802.11 ad hoc networks," in Proc. IEEE Int Conf. Mob. Ad hoc and Sensor Syst., pp. 550-558, Oslo, Norway, Jun. 2005.
  17. IEEE Std 802.11. Part11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specification, Mar. 2012.