Advanced
A Low-Delay MAC(LD-MAC) protocol in Multi-Hop Wireless Sensor Networks
A Low-Delay MAC(LD-MAC) protocol in Multi-Hop Wireless Sensor Networks
Journal of the Korea Institute of Information and Communication Engineering. 2014. Feb, 18(2): 452-458
Copyright © 2014, The Korea Institute of Information and Commucation Engineering
This is an Open Access article distributed under the terms of the Creative Commons Attribution Non-Commercial License(http://creativecommons.org/licenses/by-nc/3.0/) which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • Received : November 21, 2013
  • Accepted : February 05, 2014
  • Published : February 28, 2014
Download
PDF
e-PUB
PubReader
PPT
Export by style
Share
Article
Author
Metrics
Cited by
TagCloud
About the Authors
준헌 전
성철 김
sckim@smu.ac.kr

Abstract
무선 센서 네트워크에서 MAC 프로토콜은 에너지 소모의 감소, QoS 지원, 공평성 지원, 그리고 전송 지연의 감소 등과 같은 많은 해결해야 할 문제들을 가진다. 본 논문에서는 멀티 홉 무선 센서 네트워크에서 저 지연을 지원하는 MAC 프로토콜을 제안한다. 본 논문에서 제안하고 있는 LD-MAC 프로토콜은 전송 지연을 줄이기 위해 RB(rapid beacon) 프레임을 사용한다. RB 프레임은 IEEE 802.15.4의 비콘 프레임의 수정된 형태이다. 송신 노드의 적응적 wakeup을 위해 RB 프레임에는 수신 노드의 wakeup과 관계된 seed 수를 포함한다. 또한 다음 홉 수신 노드의 적응적 wakeup을 위해 RB 프레임에는 남은 데이터 패킷 길이 정보를 포함한다. LD-MAC 프로토콜은 기존에 제안된 다른 프로토콜에 비해 데이터 패킷 전송 지연에서 더 좋은 성능을 보였다.
Keywords
Ⅰ. 서 론
무선 센서 네트워크에서 센서 노드들은 사용 목적에 따라 일정한 지역에 랜덤하게 배포된다. 랜덤하게 분포된 센서 노드들은 스스로 네트워크를 구성한다. 네트워크가 형성된 무선 센서 네트워크는 온도, 습도, 침입 등 다양한 정보를 감지하고, 감지된 데이터를 싱크 노드로 전달한다. 무선 센서 네트워크는 환경, 건축물, 산업 모니터링 등 다양한 분야에서 사용된다. 다양한 적용 환경으로 발전해 가면서 무선 센서 네트워크에서는 영상, 소리 등 다양한 데이터 처리가 요구되어진다. 요구되어지는 데이터는 기존의 단순한 정보의 데이터에서 복잡하고 크기가 커진 데이터 정보로 발전해가고 있다. 복잡하고 다양한 크기의 데이터 전송은 기존의 방식으로 전송할 경우 효율성은 떨어진다. 기존에 제안된 MAC 프로토콜들은 작은 데이터 패킷(예. 온도, 습도 등)의 전송에서 효율적인 방법이다 [1 , 2] . 이런 MAC 프로토콜들은 다양한 크기의 데이터 패킷(예. 음성, 영상 등) 전송에 있어서 효율성이 떨어지는 단점을 가진다.. 본 논문에서는 다양한 크기의 데이터 패킷에서 효율적인 전송방법을 제안한다.
본 논문에서 제안된 방식은 송신자와 수신자, 수신자와 1홉 떨어진 수신자(다음 홉 수신자) 사이의 데이터 전송 지연을 줄인다. 제안하는 MAC 프로토콜은 변형된 비콘 프레임의 사용과 멀티 홉의 overhearing을 통해 지연(delay)과 에너지 소모를 줄이는 전송방식이다. 본 논문의 구성은 다음과 같다. 2장에서는 관련 연구에 대해 설명한다. 3장에서는 제안하는 LD-MAC 프로토콜에 대해 자세히 다루고, 4장에서 성능분석을 통해 본 논문에서 제안하고 있는 MAC 프로토콜을 평가한 후, 5장에서 결론으로 구성된다.
Ⅱ. 관련 연구
무선 센서 네트워크의 MAC 프로토콜 설계에서 에너지 효율적 사용이 매우 중요하다 [1 , 3] . 기존의 무선센서 네트워크에 대한 연구는 active 구간과 sleep 구간을 조절하여 에너지 소모를 줄이는 방식이 대표적이다 [4 , 5] . 대표적인 MAC 프로토콜로는 S-MAC [4] , XMAC [5] , B-MAC [6] 프로토콜을 들 수 있다. 이런 방식들은 에너지 효율적인 측면에서 고안된 프로토콜로서 데이터 전송 지연은 고려하지 않은 단점을 가진다. 또한 수신자 기반으로 에너지 효율적인 MAC 프로토콜로 RI-MAC [7] 프로토콜이 있다. RI-MAC 프로토콜은 수신자의 비콘 신호로 데이터 전송을 시작하는 방식이다. RI- MAC 프로토콜은 송신 노드의 제어신호 전송으로 에너지 소모를 줄이는 장점을 가지고 있지만, 송신 노드가 수신 노드의 비콘 프레임이 올 때까지 계속 기다리는 idle listening으로 에너지가 소모되는 단점을 가진다. PW-MAC [8] 프로토콜은 수신자의 비콘 프레임에 의사 랜덤 수(pseudo- random number)를 추가하여 송신 노드가 수신 노드의 wakeup 시간을 예측하는 방식을 사용한다. 그러나 PW-MAC 프로토콜은 트래픽이 증가하면 충돌이 자주 발생하는 단점과 송신 노드와 수신 노드 사이에 1홉 전송만을 고려한 적용 한계를 가진다.
본 논문은 멀티 홉 무선 센서 네트워크에서 저 지연을 지원하는 MAC 프로토콜(LD-MAC)을 제안한다. LD-MAC 프로토콜은 RI-MAC 프로토콜의 단점인 송신 노드의 idle listening으로 발생하는 에너지 소모를 줄였으며, 1홉 환경으로 제한된 PW-MAC 프로토콜을 개선한 멀티 홉 환경에서 지연을 줄이는 방식이다.
Ⅲ. LD-MAC 프로토콜
- 3.1. 프레임 형식
그림 1 은 본 논문에서 사용되는 송신 노드의 데이터 프레임과 수신 노드의 RB 프레임을 보여준다. 이들 RB 프레임 및 데이터 프레임은 IEEE 802.15.4 [9] 의 프레임을 수정한 것이다.
그림 1. (a) 의 데이터 프레임에는 IEEE 802.11의 NAV (network allocation vector)와 같은 데이터 프레임 전송 완료 정보를 포함한다. 이 NAV를 통해 수신 노드는 송신 노드의 데이터 패킷 전송 완료 시기를 알 수 있다. 그림 1. (b) 와 같이 RB 프레임에는 2가지 정보를 포함한다. Pkt remain length는 남은 데이터 패킷 길이에 대한 정보이다. 이 정보는 다음(next) 홉 수신 노드의 wakeup 시간을 결정하는데 사용한다. Seed no.는 시드수이다. 이 정보는 송신 노드 및 다음 홉 수신 노드의 wakeup 시간 결정에 사용한다.
PPT Slide
Lager Image
빠른 비콘 프레임 및 데이터 패킷 프레임 구성 Fig. 1 Rapid beacon and Data packet frames formats
- 3.2. 저 지연 제공 메커니즘
그림 2 는 저 지연을 위한 전송 메커니즘을 보여준다.
PPT Slide
Lager Image
저 지연을 제공하는 메커니즘 Fig. 2 Low delay supporting mechanism
그림 2 에서 수신 노드 A는 송신 노드로부터 데이터 패킷 전송 받기 위해 RB 프레임을 브로드캐스트 한다. 전송할 데이터 패킷을 가지고 있는 송신 노드는 RB 프레임을 받고 데이터 패킷 전송을 시작한다. 연속적인 데이터 패킷 전송을 위해 수신 노드 A는 패킷 수신 후 즉시 RB 프레임을 브로드캐스트 한다. 이 RB 프레임은 전송 받은 데이터 패킷의 응답의 의미와 다음 데이터 패킷을 전송하라는 의미를 가진다. 수신 노드 B는 자신의 wakeup 주기에 수신 노드 A의 RB 프레임을 overhearing한다. 이를 통해 수신 노드 B는 송신 노드의 데이터 패킷 전송 완료 시간까지 sleep 모드로 전환한다. 수신 노드 B는 수신 노드 A의 전송 시작 시점 바로 전에 wakeup하여 지연 없이 데이터 패킷을 전송한다. RB 프레임에 포함된 시드 수는 서로 충돌할 수 있는 범위에 있는 이웃 수신노드의 동시 전송으로 충돌 시 수신 노드의 같은 wakeup으로 인해 발생할 수 있는 연속적인 충돌을 줄이기 위해 사용된다. 수치적 분석을 위해 다음과 같이 정의한다.
  • G(x): 누적분포함수
  • Dl: 데이터 패킷의 길이
  • Tp: 전파 지연(Propagation Delay)
  • Lt: 송신 노드와 수신 노드 사이의 wakeup 차이
  • D: 지연(Delay)
G(x) 는 단위시간당 RB 프레임을 전송 받을 수 있는 누적 분포함수라 할 때 1 - G(x) 는 RB 프레임을 전송 받지 못할 누적 분포함수이다. 다음 홉 수신 노드가 RB 프레임을 전송받을 확률은 수식 (1)과 같고 전송받지 못할 확률은 수식 (2)와 같다.
PPT Slide
Lager Image
PPT Slide
Lager Image
수신 노드와 다음 홉 수신 노드 사이의 지연은 다음 홉 수신 노드가 RB 프레임의 overhearing 으로 지연 없이 데이터 패킷을 전송할 확률과 overhearing 하지 못하여 수신 노드가 다음 홉 수신 노드의 wakeup 할 때 까지 idle listening한 이후 데이터 패킷을 전송할 확률의 합과 같다. 수식으로 나타내면 수식(3)과 같다.
PPT Slide
Lager Image
누적분포함수 G(x) 는 단위시간당 RB 프레임을 전송받을 확률로 그 값은 지수 분포를 따르므로, 수식으로 나타내면 (4) (5)와 같다.
PPT Slide
Lager Image
PPT Slide
Lager Image
수식(3)에 수식 (4) (5)을 대입하면 수식(6)과 같다. 수식(6)은 수신 노드와 다음 홉 수신 노드 사이의 데이터 패킷 지연 시간을 나타낸다.
PPT Slide
Lager Image
- 3.3. 에너지 효율적인 Wakeup 메커니즘
그림 3 은 본 논문에서 제안하고 있는 송신 노드와 수신 노드 사이의 에너지 효율적인 wakeup 메커니즘을 보여준다.
PPT Slide
Lager Image
에너지 효율적인 wakeup 메커니즘 Fig. 3 Energy efficient wakeup mechanism
그림 3 에서 수신 노드는 송신 노드의 데이터 패킷을 받은 다음에 RB 프레임을 브로드캐스트 한다. 송신 노드는 RB 프레임의 시드 수를 통해 수신 노드의 다음 wakeup 시간을 예측한다. 즉 송신 노드와 수신 노드의 정확한 wakeup 시간을 조절함으로서, 송신 노드의 idle listening으로 발생하는 에너지 소모를 감소시킨다. 수신 노드의 다음 wakeup 시간은 현재의 wakeup 시간, 현재 데이터 패킷 전송 시간, 그리고 시드 수를 더한 값이다. 수식으로 나타내면 수식 (7)과 같다.
PPT Slide
Lager Image
- 3.4. Algorithm
LD-MAC 프로토콜에서 전송할 데이터를 가진 송신 노드는 수신 노드의 RB 프레임을 수신한 후에 데이터 패킷 전송을 시작한다. 송신 노드는 자신의 데이터 패킷 전송 후 반드시 수신 노드로부터 RB 프레임을 수신하여 이를 통해 전송중인 데이터 패킷에 대한 응답과 수신자의 다음 wakeup 시간을 예측한다. 송신 노드의 데이터 전송 알고리즘은 그림 4 와 같다.
PPT Slide
Lager Image
송신 노드의 알고리즘 Fig. 4 Algorithm of sender node
수신 노드의 데이터 수신 방식에 대한 알고리즘은 그 림 5 와 같다. 수신 노드는 주기적으로 wakeup하여 자신이 데이터 패킷을 받을 준비가 되었음을 이웃 송신 노드들에게 알린다. 그러나 일정 시간 데이터 패킷이 전송되지 않으면 sleep 하여 에너지를 절약한다. 송신 노드로부터 데이터 패킷을 수신하게 되면 데이터 패킷 다음에 즉시 RB 프레임을 브로드캐스트 한다. 다음 홉 수신 노드는 채널이 사용 중이면 sleep하지 않고 RB 프레임을 overhearing 한다. RB 프레임을 수신한 다음 홉 수신 노드는 수신 노드와 송신 노드 사이의 데이터 패킷 전송이 완료될 때까지 sleep하여 에너지를 절약한다.
PPT Slide
Lager Image
수신 노드의 알고리즘 Fig. 5 Algorithm of receiver node
Ⅳ. 성능 분석
본 장에서는 LD-MAC 프로토콜과 기존의 RI-MAC 프로토콜과 성능을 비교분석한다. 이는 제안하는 LDMAC 프로토콜이 RI-MAC 프로토콜과 같이 수신자의 비콘 프레임으로 시작되는 프로토콜이기 때문이다. 본 논문의 성능 분석을 위해 다음과 같이 가정한다. 50m x 50m의 공간에 50개의 센서 노드가 있으며, 50개의 센서 노드들을 10번 임의로 분포를 변경하여 평균값을 취한다. 본 논문에서 사용한 파라미터 값은 참고문헌 [5 , 10] 에서 사용된 값들을 사용하여, NS-2 시뮬레이터를 이용하였다. 표 1 은 본 논문에서 사용한 파라미터 값들을 보여준다.
성능 분석에 사용된 파라미터들[5,10]Table. 1Parameters used in performance evaluation
PPT Slide
Lager Image
성능 분석에 사용된 파라미터들 [5,10] Table. 1 Parameters used in performance evaluation
3장에서 유도한 수식과 제안한 알고리즘에 의하여 전송 노드 수에 따른 데이터 전송 지연과 홉 수 증가에 따른 전력 소모에 대한 시뮬레이션 결과는 각각 그림 6 그림 7 과 같다. 그림 6 는 송신 노드 수에 따른 데이터 전송 지연을 보여준다.
PPT Slide
Lager Image
전송 노드 수에 따른 데이터 전송 지연 Fig. 6 Delay of data packet vs number of senders
PPT Slide
Lager Image
홉 수 증가에 따른 전력 소모 Fig. 7 Power consumption vs number of hops
그림에서 보듯이 전송 노드의 수가 증가할수록 LDMAC 프로토콜과 RI-MAC 프로토콜의 차이가 증가함을 알 수 있다. 이는 전송 노드 수가 증가할수록 수신 노드의 비콘 프레임을 기다리는 송신 노드의 지연 시간이 증가하기 때문이다. 그러나 본 논문에서 제안하고 있는 LD-MAC 프로토콜은 다음 홉의 수신노드의 전송완료 시기를 예측하여 wakeup 하기 때문에 전송지연은 적게 증가한다.
그림 5 는 전송 센서 노드 홉 수의 증가에 따른 센서노드의 에너지 소모를 보여준다. 적은 홉 수를 가지는 환경에서의 에너지 소모는 기존의 RI-MAC 프로토콜과 비교하여 큰 차이가 보이지는 않지만 홉 수가 증가할수록 LD-MAC 프로토콜이 더 적은 에너지가 소모되고 있음을 알 수 있다. 이는 LD- MAC 프로토콜은 송 신 노드로부터 2홉 거리의 수신 노드의 overhearing 으로 1홉의 수신 노드의 전송 완료시기를 예측할 수 있기 때문에 1홉 수신 노드의 idle listening으로 발생하는 에너지 소모를 줄일 수 있기 때문이다. 그림 6 , 7 에서 RI-MAC 프로토콜은 그 값이 노드 수 증가 및 홉 수의 증가에 따라 큰 폭으로 증가하고 있지만 LD-MAC 프로토콜은 overhearing을 통해 wakeup을 예측하기 때문에 지연 및 idle listening으로 발생하는 전력 소모가 급격하게 증가하지 않고 있다. 결과적으로 본 논문에서 제안하고 있는 LD-MAC 프로토콜은 기존의 RI-MAC 프로토콜에 비해 더 작은 에너지가 소모되며, 더 적은 지연으로 데이터를 전송할 수 있다.
Ⅴ. 결 론
본 논문에서는 수정된 비콘 프레임인 RB 프레임을 사용하여 송신 노드와 수신 노드 간 여러 홉이 존재할 경우 전체 전송 지연을 감소시킬 수 있는 MAC 프로토콜을 제안하였다. 본 논문에서 제안하고 있는 LD-MAC 프로토콜은 멀티 홉 네트워크 환경에서 데이터 전송에 참여하는 노드들의 wakeup 시간을 조절함으로써 전송노드가 10개 이상인 환경에는 전체 전송 지연의 약 33%의 효율이 있으며, 싱크까지의 홉 수가 10홉 이상일 경우 전체 노드들의 에너지 총합의 최대 약 48%의 에너지효율이 있다. 추후에 전송되는 트래픽 간의 상호 연관 관계된 변화에 따른 다양한 적용 방법에 대한 연구가 이루어질 예정이다.
Acknowledgements
본 연구는 2012년도 상명대학교 교내연구비를 지원 받아 수행하였음
BIO
전준헌(Jun-Heon Jeon)
상명대학교 컴퓨터과학과(박사과정)
※ 무선 센서 네트워크, MAC 프로토콜, QoS 통신
김성철(Seong-Cheol Kim)
상명대학교 컴퓨터과학과 교수
※ 무선 센서네트워크, MAC 프로토콜, QoS 통신, 초고속통신망, 멀티미디어통신
References
Huang P. , Xiao L. , Soltani S. , Mutka M. , Xi N. 2012 “The evolution of MAC protocols in wireless sensor networks: A survey” Communications Surveys & Tutorials 15 (1) 101 - 120
Kim S. C. , Jeon J. H. 2013 “EEPB-MAC: Energy Efficient & Priority-Based MAC Protocol for Energy Harvesting Wireless Sensor Networks,” Journal of The KOREA Institute of Information and Communication Engineering 17 (3) 755 - 761    DOI : 10.6109/jkiice.2013.17.3.755
Hosen A.S.M. Sanwar , Kim Seung-Hae , Cho Gi-Hwan 2012 “An Energy Efficient Cluster Formation and Maintenance Scheme for Wireless Sensor Networks,” Journal of Information and Communication Convergence Engineering (JICCE) 10 (3) 276 - 283    DOI : 10.6109/jicce.2012.10.3.276
Ye W. , Heidemann J. , Estrin D. 2002 “An energy-efficient MAC protocol for wireless sensor networks,” in Proc. INFOCOM 1567 - 1576
Buettner Michael , Yee Gary V. , Anderson Eric , Han Richard 2006 "X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks," ACM SenSys '06 307 - 320
Polastre J. , Hill J. , Culler D. 2004 “Versatile Low Power Media Access for Wireless Sensor Networks,” ACM SenSys '04 95 - 107
Sun Yanjun , Gurewitz Omer , Johnson David B. 2008 “RI-MAC: a receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks,” ACM SenSys '08 1 - 14
Tang L. , Sun Y. , Gurewitz O. , Johnson D. B. 2011 “PWMAC: An energy-efficient predictive-wakeup MAC protocol for wireless sensor networks,” INFOCOM, 2011 Proceedings IEEE 1305 - 1313
2006 IEEE Std 802.15.4-2006, IEEE Standard for Information technology-Telecommunications and information exchange between systems-Local metropolitan area networks-Specific requirements, Part 15.4: Wireless Medium Access Control(MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs)
Oak Jeong-Yeob , Choi Young-June , Pak Wooguil 2012 "EP-MAC: Early Preamble MAC To Achieve Low Delay And Energy Consumption In Duty Cycle Based Asynchronous Wireless Sensor Networks," KSII Transactions on Internet and Information Systems (TIIS) 6 (11) 2980 - 2991    DOI : 10.3837/tiis.2012.10.013