Journal of the Korean Institute of Intelligent Systems (한국지능시스템학회논문지)

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Asynchronous and Adaptive Massage Passing Scheme for Wireless Sensor Networks

무선 센서 네트워크를 위한 비동기 적응형 메시지 전달 기법

  • Jeong, Jong-Kyun (Department of Information and Telecommunication Engineering, Kunsan National University) ;
  • Ra, In-Ho (Department of Information and Telecommunication Engineering, Kunsan National University)
  • 정종균 (군산대학교 정보통신공학과) ;
  • 나인호 (군산대학교 정보통신공학과)
  • Received : 2013.03.31
  • Accepted : 2013.05.12
  • Published : 2013.06.25
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose an asynchronous and adaptive message passing scheme based on S-MAC for handling with the problem on energy efficiency in wireless sensor networks. The proposed scheme consists of a policy that differentiate transmission errors caused by packet collision or radio interference from congestion errors caused by buffer overflow and a method that adaptively controls the size of a fragment according to the variance of traffic loads. Especially, it presents a method that highly reduce the energy consumption by keeping the size of fragment not being excessively smaller than the one that may result in rapid increment of the total transfer time. Finally, with the simulation results we show that network throughput and delay are improved by using the proposed message passing scheme.

본 논문에서는 무선 센서 네트워크에서 발생하는 에너지 효율성 문제를 해결하기 위해 S-MAC 기반의 비동기 적응형 메시지 전달 기법을 제안한다. 제안된 기법은 패킷 충돌이나 간섭에 의해 발생하는 전송오류와 버퍼 오버플로우로 인한 혼잡 손실을 구별하는 차별화 전략과 트래픽 부하 변화에 따라 단편의 크기를 적응적으로 조절하는 기법으로 구성된다. 특히, 패킷 전송 차별화 기법을 사용하여 단편의 크기가 필요 이상으로 축소하지 않도록 제어함으로써 메시지에 대한 총 전송시간이 증가되지 않도록 방지하여 전송을 위한 에너지 사용을 최소화하도록 한다. 마지막으로 시뮬레이션 분석결과를 통해 본 논문에서 제안한 기법이 에너지 효율성 및 전송 지연 측면에서 S-MAC 기반의 메시지 전달 기법보다 성능이 우수함을 보인다.

Keywords

References

  1. H. Chenguang and S. Xuejun, "An Energy-Efficient Message Passing Approach in MAC Design for Wireless Sensor Networks," IEEE International Conference On Circuits & Systems for Communications, pp. 550-554, May 2008.
  2. I. F. Akylidiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, "Wireless Sensor Networks: A Survey," Computer Networks(Elsevier), Vol. 28, No. 4, pp. 393-422, 2002.
  3. I. Demirkol, C. Ersoy and F. Alagoz, "MAC Protocols for Wireless Sensor Networks: A Survey," IEEE Communications Magazine, pp. 115-121, Apr. 2006
  4. W. Ye, J. Heidemann and D. Estrin "Medium Access Control With Coordinated Adaptive Sleeping for Wireless Sensor Networks," IEEE/ACM Transactions on Networking, Vol. 12, No. 3, Jun. 2004.
  5. F. Bennett, D. Clarke, J. B. Evans, A. Hopper, A. Jones, and D. Leask, "Piconet: Embedded mobile networking," IEEE Personal Communications Magazine, pp. 8-15, Oct. 1997.
  6. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-Efficient Communication Protocols for Wireless Microsensor Networks," in Proceeding of Systems Sciences International Conference, pp. 3005-3014, Jan. 2000.
  7. A. Woo and D. Culler, "A Transmission Control Scheme for Media Access in Sensor Networks," in Proceeding of ACM/IEEE International Conference Movile Computing and Networking, pp.221-235, Jul. 2001.
  8. K. sohrabi and G. J. Pottie, "Performance of a Novel Self-Organization Protocol for Wireless Ad-hoc Sensor Networks," in Proceeding of IEEE 50th Vehicular Technology Conference, pp. 1222-1226, 1999.
  9. The Network Simulator ns-2, http://www.isi.edu/nsnam/ns, February,2013
  10. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," in Proceeding of ACM/IEEE International Conference on Mobile Computing and Networking, pp. 56-67, Aug. 2000.
  11. Wireless LAN Medium Access Control(MAC) and Physical Layer(PHY) Specification, IEEE Std. 802.11-1999 edition.
  12. T. Van Dam and K. Langendoen, "An Adaptive Energy-Efficient MAC Protocol fir Wireless Sensor Networks," in Proceedings of ACM Sensys 2003, pp. 171-180, Nov. 2003.
  13. L. Bing, Z. Lin, W. Yumei, Z. Huimin, "An Energy Efficient Medium Access Control for Wireless Sensor Networks," in Vehicular Technology Conference, pp. 208-211, Apr. 2007.
  14. V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, "MACAW: A Media Access Protocol for Wireless Lans," in Proceeding of ACM IGCOMM, pp. 212-225, Sep. 1994.
  15. J. Xiao and G.a Zeng, "An Adaptive Message Passing MAC for Wireless Sensor Networks," Wireless Communications, Networking and Mobile Computing 2007 International Convergence, pp. 2448-2451, Oct. 2007.
  16. S. Biaz and N. Vaidya, "Discrimination Congestion Losses from Wireless Losses using Inter-arrival Times at the Receiver," IEEE Symposium on Application-Specific System and Software Engineering and Technology, pp 10-17, Mar. 1999.
  17. S. Biaz and N. H. Vaidya, "Distinguishing Congestion Losses from Wireless Transmission Losses : A Negative Result," In IEEE 7th International Conference on Computer Communications and Networks, Oct. 1998.
  18. NS-2, http://www.isi.edu/nsnam/ns/index.html..

Cited by

  1. Secure route determination method to prevent sinkhole attacks in INSENS based wireless sensor networks vol.26, pp.4, 2016, https://doi.org/10.5391/JKIIS.2016.26.4.267