• 한국경영과학회지
• /
• 제41권2호
• /
• pp.53-65
• /
• 2016

Static wireless multi-hop networks, such as wireless mesh networks and wireless sensor networks have proliferated in recent years because of they are easy to deploy and have low installation cost. Two key measures are used to evaluate the performance of a multicast tree algorithm or protocol : end-to-end delay and the number of transmissions. End-to-end delay is the most important measure in terms of QoS because it affects the total throughput in wireless networks. Delay is similar to the hop count or path length from the source to each destination and is directly related to packet success ratio. In wireless networks, each node uses the air medium to transmit data, and thus, bandwidth consumption is related to the number of transmission nodes. A network has many transmitting nodes, which will cause many collisions and queues because of congestion. In this paper, we optimize two metrics through a guaranteed delay scheme. We provide an integer linear programming formulation to minimize the number of transmissions with a guaranteed hop count and preprocessing to solve the aforementioned problem. We extend this scheme not only with the guaranteed minimum hop count, but also with one or more guaranteed delay bounds to compromise two key metrics. We also provide an explanation of the proposed heuristic algorithm and show its performance and results.

• 산업기술연구
• /
• 제27권B호
• /
• pp.235-243
• /
• 2007

Sensor network is used to obtain sensing data in various area. The interval to sense the events depends on the type of target application and the amounts of data generated by sensor nodes are not constant. Many applications exploit long sensing interval to enhance the life time of network but there are specific applications that requires very short interval to obtain fine-grained, high-precision sensing data. If the number of nodes in the network is increased and the interval to sense data is shortened, the amounts of generated data are greatly increased and this leads to increased amount of packets to transfer to the network. To transfer large amount of packets fast, it is necessary that the delay between successive packet transmissions should be minimized as possible. In Sensor network, since the Operating Systems are worked on the event driven, the Timer Event is used to transfer packets successively. However, since the transferring time of packet completely is varies very much, it is very hard to set appropriate interval. The longer the interval, the higher the delay and the shorter the delay, the larger the fail of transfer request. In this paper, we propose ESTEO which reduces the delay between successive packet transmissions by using SendDone Event which informs that a packet transmission has been completed.In ESTEO, the delay between successive packet transmissions is shortened very much since the transmission of next packet starts at the time when the transmission of previous packet has completed, irrespective of the transmission timee. Therefore ESTEO could provide high packet transmission rate given large amount of packets.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권1호
• /
• pp.75-79
• /
• 2010

최근 무선 센서 네트워크는 광범위한 분야에서 적용되어 사용되고 있다. 많은 수의 센서 노드 간의 통신으로 이루어지는 무선 센서 네트워크는 각 센서 노드에 부착된 센서들을 이용하여 주변 환경의 데이터를 획득한다. 네트워크 결함이나 토폴로지 변화와 같은 가변적인 상황에서도 질의 결과의 높은 정확도를 위한 설계 요구조건 및 적합한 라우팅 알고리즘을 구성하는 것은 중요하다. 본 논문에서는 네트워크 결함이나 토폴로지 변화에서도 높은 정확도를 보이는 새로운 라우팅 기법을 제안한다. 응용에 따라 수 개의 단일 경로 기반의 라우팅 트리를 생성하고 수집된 결과에서 가장 높은 정확도를 보이는 데이터를 최종 질의 결과로 반환한다. 제안하는 기법의 우수성을 보이기 위해 시뮬레이션을 통해 기존에 제안된 라우팅 기법과 성능을 비교하였다. 그 결과 기존의 기법과 마찬가지로 정확도가 높은 결과를 보였음에도 데이터 전송량을 약 70% 감소시키는 것을 확인할 수 있었다.

• Journal of electromagnetic engineering and science
• /
• 제12권2호
• /
• pp.142-147
• /
• 2012

In this paper, we propose a novel protocol called Cooperative Multi-hop transmission using Incremental Relaying (CMIR). We evaluate the performance of the CMIR protocol by deriving expressions for the average end-to-end outage probability and the average number of transmissions. Monte Carlo simulations are presented to verify the accuracy of the theoretical analyses.

• Journal of Communications and Networks
• /
• 제13권5호
• /
• pp.421-427
• /
• 2011

Problems encountered in IEEE 802.11 medium access control (MAC) design are interferences from neighboring or hidden nodes and collision from simultaneous transmissions within the same contention floors. This paper presents the selective decoding schemes in MAC protocol for multiple input multiple output ad-hoc networks. It is able to mitigate interferences by using a developed minimum mean-squared error technique. This interference mitigation combined with the maximum likelihood decoding schemes for the Alamouti coding enables the receiver to decode and differentiate the desired data streams from co-channel data streams. As a result, it allows a pair of simultaneous transmissions to the same or different nodes which yields the network utilization increase. Moreover, the presented three decoding schemes and time line operations are optimally selected corresponding to the transmission demand of neighboring nodes to avoid collision. The selection is determined by the number of request to send (RTS) packets and the type of clear to send packets. Both theoretical channel capacity and simulation results show that the proposed selective decoding scheme MAC protocol outperforms the mitigation interference using multiple antennas and the parallel RTS processing protocols for the cases of (1) single data stream and (2) two independent data streams which are simultaneously transmitted by two independent transmitters.

• 한국정보통신학회논문지
• /
• 제19권4호
• /
• pp.813-818
• /
• 2015

논문에서는 Seamless N-스크린 서비스를 위한 무선 통신 MAC 구조로서, WiMedia Distributed-MAC 프로토콜을 적용하고, Seamless D-MAC 프로토콜에서 P2P 스트리밍이 가능한 OSMU (One Source Multi Use) N-스크린 서비스를 제공하기 위해, Multicast-free DRP Availability IE 기술을 제안하고 성능을 분석하였다. 이를 위해 Multicast DRP Owner와 Receiver를 구분하였다. 시뮬레이션 결과를 통해 제안하는 멀티캐스트 기술은 멀티캐스트 전송 시 요구되지 않는 ACK 전송 특성을 이용하여, 무선 N-스크린 전송을 위한 멀티캐스트 및 유니캐스트 전송 DRP 예약 구간을 확장하고 수율을 향상시키는 효과를 나타내었다.

• 한국군사과학기술학회지
• /
• 제15권1호
• /
• pp.16-27
• /
• 2012

In multi-interface multi-channel(MIMC) based tactical ad hoc networks, QoS support for required operational capacity is one of the main challenging issues for multi-hop transmissions. To support QoS in such a harsh environment, we propose a novel MAC scheme to minimize multi-hop as well as per-hop delay. The current IEEE 802.11 MAC protocols should contend to reserve the channel resource at every hop by each sender. The every-hop channel contention results in a degradation of end-to-end delay for multi-hop transmissions. The basic idea of our scheme is to make a "multi-hop reservation" at the MAC layer by using the modified RTS frame. It contains additional information such as destination information, packet priority, and hop count, etc. In addition, we differentiate the contention window area according to the packet priority and the number of hops to deliver packets in the predefined allowed latency. Our scheme can minimize the multi-hop delay and support the QoS of the critical data in real time(i.e., VoIP, sensing video data, Video conference between commanders). Our simulation study and numerical analysis show that the proposed scheme outperforms the IEEE 802.11 MAC.

• 한국멀티미디어학회논문지
• /
• 제19권3호
• /
• pp.567-572
• /
• 2016

N-screen is an emerging technology to support multimedia multicasting, content sharing and content mobility. N-screen service providers should obtain the technology that provides the highest quality content seamlessly. Distributed nature of WiMedia distributed-MAC protocol can provide full mobility support, and achieves seamless medium access method in contrast to IEEE 802.15.3. So, in this paper, WiMedia distributed-MAC protocol is adopted and an asynchronous multicast transmission (AMT) technology is proposed to enhance performance of seamless N-screen wireless service based on distributed-MAC. The ACK frame transmissions are not required for multicast transmissions. By using this property in AMT, if a device is a multicast receiver, its reserved time slots can be reserved by the other devices with 1-hop distance. Furthermore, each N-screen device broadcasts and shares the information including an order in asynchronous traffic reservations to reduce conflicts in determining the transmission order of asynchronous N-screen packets. Therefore, AMT scheme expands the number of time slots available and throughputs for multicast and asynchronous traffic reservations when comparing with the distributed-MAC standard system. N-screen communications based on distributed-MAC with the proposed AMT shows a new framework for realizing N-screen wireless service with the full content mobility.

• 한국정보통신학회논문지
• /
• 제8권8호
• /
• pp.1647-1653
• /
• 2004

경쟁기반의 무선 랜에서 채널의 이용률을 최대로 하는 것과 대역폭의 공평한 할당은 다루어야 할 중요한 주제이다. 그러나 위의 두 목적을 동시에 달성하는 것은 매우 어렵다. 이들 목적을 위하여 많은 연구들이 이루어져왔다. 본 논문에서는 IEEE 802.11e 무선 랜에서 여러 트래픽 클래스 간의 공평한 전송을 지원할 수 있는 제어 메커니즘을 제안한다. 제안된 알고리즘에서 각 클래스 트래픽들이 자신의 평균 long-term과 short-term 전송시간 값의 차이와 자신에게 할당된 전송 시간을 비교하여 $CW_{min}$값을 조절함으로써 공평성을 지원한다. 제안된 알고리즘은 공평성 지원을 위하여 다른 연구에서와 같이 각 트래픽 클래스들이 네트워크 내의 정확한 노드의 수에 대한 예측을 필요로 하지 않는다. 뿐만 아니라 AP(Access Point)나 모바일 호스트에 어떠한 수정도 필요하지 않는 장점을 가진다.

• 한국통신학회논문지
• /
• 제28권7A호
• /
• pp.485-492
• /
• 2003

본 논문에서는 CDMA 슬롯 ALOHA 시스템에서 공정한 패킷 전송을 보장하기 위한 전송 확률 제어 기법을 제안한다. CDMA 슬롯 ALOHA 시스템에서 동일한 슬롯에 전송되는 패킷들은 다원접속 간섭으로 작용하고, 이는 패킷 전송 실패의 주요 요인이 된다. 따라서 최대의 시스템 처리율을 얻기 위하여 동시에 전송되는 패킷의 수를 일정하게 유지시킬 필요가 있다. 제안한 기법에서는 기지국이 망의 부하에 따라 다음 슬롯의 패킷 전송 확률을 계산하여 방송하고, 단말기에서는 수신한 전송 확률을 기반으로 전송을 시도한다. 성능 분석의 결과, 제안한 기법은 각 단말기들이 독립적으로 전송 확률을 계산하여 접속 제어를 하는 기법에 비하여 우수한 처리율 및 평균 지연 시간 성능을 얻을 수 있었으며 부하에 관계없이 각 단말기에게 공평한 패킷 전송을 보장함을 알 수 있었다.