무선 수동형 센서 망은 싱크 노드와 센서 노드 그리고 RF 소스로 구성된다. 무선 수동형 센서 망에서 RF 소스는 센서 노드에게 에너지를 공급하고 센서 노드는 RF 소스로부터 받은 에너지를 소모하여 싱크 노드에게 정보를 전달한다. 이론적으로 RF 소스는 충분한 에너지를 센서 노드에게 지속해서 공급할 수 있다. 그러나 실제 무선 수동형 센서 망에서 센서 노드가 받는 에너지는 경로 손실과 낮은 에너지 변환 효율로 인해 매우 희소하다. 또한, 센서 노드는 에너지의 수신과 정보 전송을 동시에 수행하기 어려우며 센서 노드가 에너지를 수신해야 하는 시간은 정보를 전송하는 시간에 비해 훨씬 길다. 이러한 현실적 어려움으로 인해 무선 수동형 센서 망에서 센서 노드가 하나의 싱크 노드에게 패킷을 전달하도록 지원하는 MAC 방식은 단순해야 하고 또한 경합형 방식이어야 한다. 무선 수동형 센서 망은 여러 상황에 도입될 수 있다. 본 논문에서는 무선 수동형 센서 망이 도입될 수 있는 네 가지 상황을 고려한다. 그리고 무선 수동형 센서 망의 현실적 어려움을 고려하여 각 상황에 적합한 경합형 MAC 방식을 설계한다. 첫째, 패킷을 정시에 전달해야 하는 상황을 고려하여 정시 전달을 위한 MAC 방식을 설계한다. 정시 전달을 위한 MAC 방식에서 capture 현상을 고려하여 MAC 방식이 얻을 수 있는 망 전체 throughput을 계량적으로 분석한다. 특히 사례 연구에서 망 전체 throughput의 정확한 식을 closed form으로 도출한다. 이어서 망 전체 throughput을 최대화하는 최적의 파라미터를 closed form으로 제시한다. 둘째, 모든 센서 노드로부터 균일하게 정보를 수집해야 하는 상황을 고려하여 정보의 공정한 전달을 위한 MAC 방식을 설계한다. 사례 연구에서 제안하는 MAC 방식이 존재함을 증명하고 망 전체 throughput의 정확한 식을 closed form으로 도출한다. 이어서 망 전체 throughput을 최대화하는 최적의 파라미터를 closed form으로 제시한다. 셋째, 더 넓은 coverage가 필요한 상황을 고려하여 coverage 확장을 위한 MAC 방식을 설계한다. Coverage 확장을 위한 MAC 방식에서 얻을 수 있는 망 전체 throughput의 추정값을 모의 실험 방법으로 구한다. 마지막으로 센서 노드가 패킷을 손실 없이 전달해야 하는 상황을 고려하여 무손실 전달을 위한 MAC 방식을 설계한다. 무손실 전달을 위한 MAC 방식에서 얻을 수 있는 망 전체 throughput의 근사식을 도출한다. 이어서 망 전체 포화 throughput을 최대화하는 최적의 파라미터를 closed form으로 제시한다.
A wireless passive sensor network consists of sink nodes, sensor nodes, and RF sources. In a wireless passive sensor network, RF sources supply energy to sensor nodes by radiating RF waves and sensor nodes transmit data to sink nodes by consuming the energy transfered by RF sources. Theoretically, an RF source is able to continuously transfer abundant energy to sensor nodes. In practically, however, a sensor node suffers from a scarcity of energy due to a high loss occurring in the propagation of an RF wave and a low efficiency in converting a RF wave to DC. Also, it is difficult for a sensor node to receive energy from an RF source and transmit data simultaneously. In addition, the time required for a sensor node to receive energy is much longer than the time needed to transmit the data. Due to such practical difficulties, a MAC scheme for supporting sensor nodes to transmit data to a sink node in a wireless passive sensor network should be simple enough. Wireless passive sensor networks can be deployed in many situations. In this paper, we consider four situations in which a wireless passive sensor network can be typically deployed. Perceiving practical difficulties in a wireless passive sensor network, we then design a contending-type MAC scheme which is suitable for each situation. First, we consider a situation in which a sensor node has to deliver packets to a sink node in a timely manner. Then, we design a timely delivery MAC scheme for such a situation. In a case study, we also derive an exact expression for the network-wide throughput, which can be achieved by an timely delivery MAC scheme in a closed form when the wireless passive sensor network is laid in a capture affected environment. Further more, we explicitly present an optimal time structure which maximizes the network-wide throughput. Secondly, we consider a situation in which a sink node has to gather information from all sensor nodes uniformly. Then, we propose a MAC scheme which never discriminates against distant sensor nodes by providing every sensor node with equal opportunity for succeeding in packet delivery. In a case study, we prove that the fair delivery MAC scheme exists and derive an exact expression for the network-wide throughput, which can be attained by the fair delivery MAC scheme, in a closed form. Also, we yield an optimal value of a key parameter, which maximizes the network-wide throughput, in a closed form. Thirdly, we consider a situation in which a sink node needs to collect information over a wider region. Then, we propose a MAC scheme in which an RF source cyclically radiates an RF wave, whose beam width is controlled by beam forming technology, in many directions and a group of sensor node sporadically charge their capacitors and contend to deliver their packets in an ALOHA fashion. Using a simulation, we investigate the network-wide throughput which can be achieved by the coverage extension MAC scheme. Fourthly, we consider a situation in which a sensor node has to deliver packets to a sink node in a lossless fashion. Then, we design a MAC scheme in which a sink node sends an acknowledgement upon correct reception of a packet and a sensor node transmits a packet, which remains in a buffer, if the sensor node is not acknowledged about the packet. Also, we present an approximate expression for the network-wide throughput which can be attained by the lossless delivery MAC scheme. Further more, we yield an approximately optimal value of a key parameter which maximizes the saturated network-wide throughput.
목차
국문초록감사의 글목차그림목차1. 서론2. 무선 수동형 센서 망3. 정시 전달 MAC 방식3.1 정시 전달 MAC 방식의 설계3.2 정시 전달 MAC 방식의 성능 분석3.3 정시 전달 MAC 방식의 최적화4. 공정 전달 MAC 방식4.1 공정 전달 MAC 방식의 설계4.2 공정 전달 MAC 방식의 성능 분석4.3 공정 전달 MAC 방식의 최적화5. Coverage 확장 MAC 방식5.1 Coverage 확장 MAC 방식의 설계5.2 Coverage 확장 MAC 방식의 성능 분석6. 무손실 전달 MAC 방식6.1 무손실 전달 MAC 방식의 설계6.2 무손실 전달 MAC 방식의 성능 분석6.3 무손실 전달 MAC 방식의 최적화7. 결론참고문헌영문초록Vita