• Journal of Korea Multimedia Society
• /
• v.16 no.9
• /
• pp.1077-1088
• /
• 2013

As broadcasting is the process that a node sends a packet to all nodes in the network. it is basic process used for discovering of a routes to a node and disseminating of control information message in Mobile Ad hoc NETwork (MANET). In this paper, we propose dynamically adjusted probabilistic mechanism based on distance ratio and node density for broadcasting in MANETs. The distance ratio can be calculated as the ratio of the radio strength length to the distance from sender of a node, and node density can be get from 1-hop nodes of neighbours. A mobile node receiving broadcast packets determines the probability of rebroadcasting considering distance ratio and node density of itself. Rebroadcast probability will be set as low value to a node which is located in nearby area of sender and has high 1-hop node density, So it reduces packets transmission caused by the early die-out of rebroadcast packets. Compared with the simple flooding and fixed probabilistic flooding by simulation, our approach shows better performances results. Proposed algorithm can reduce the rebroadcast packet delivery more than 30% without scanting reachability, where as it shows up to 96% reachability compared with flooding.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.32 no.11B
• /
• pp.673-684
• /
• 2007

In this paper, we introduce an FARNS (Flooding algorithm with Adaptive Retransmission Nodes Selection). It is an efficient cross layer-based flooding technique to solve broadcast storm problem that is produced by simple flooding of nodes in wireless sensor network. FARNS can decrease waste of unnecessary energy by preventing retransmission action of whole network node by deciding retransmission candidate nodes that are selected by identification in MAC and distance with neighborhood node through received signal strength information in PHY. In simulation part, we show the results that FARNS has excellent performance than the other flooding schemes in terms of broadcast forwarding ratio, broadcast delivery ratio, number of redundancy packets and overhead. And FARNS can adjust of node ratio for retransmission operation, it can solve broadcast storm problem as well as meet the requirements of various network environments.

• Journal of KIISE:Information Networking
• /
• v.32 no.2
• /
• pp.180-189
• /
• 2005

This paper describes a transmission power control method for power saving in 802.11b wireless LANs. We have first explored how much effects reducing transmission power has on communication performance. Then we propose a power control algorithm, whose approach is similar to that of TCP congestion control, determining an appropriate transmission power level by monitoring the retransmission rate. We have implemented an utility software on a Linux-based system and made several experiments to validate the proposed method. The results show that it is possible to save energy consumption by controlling transmission power without sacrificing communication performance.

• Proceedings of the KAIS Fall Conference
• /
• 2002.11a
• /
• pp.220-224
• /
• 2002

본 논문에서는 웹 서버의 부하가 급증하면서 대두된 네트워크 과부하를 해결하기 위한 방법으로 서버분산처리 방식과 RTO(retransmission time out : 재전송타임아웃)간을 조정하는 기법을 이용하였다. 부하 분산을 위한 방법으로는 기존의 NAT 기반의 가상서버 방식과 비슷하나, 기존의 가상서버에서 서버들을 선택하는 스케줄링 방법을 이용하지 않고 네트워크 주소(IP)룰 통한 서버 분산방법을 선택하였다. 이를 위해 Linux 기반의 PC에 라우터론 구축하였고 여기에 실제 IP를 할당하였으며, 라우터를 경유하여 연결된 두개의 서버에는 가상 IP를 할당 내부접속용과 외부접속용으로 나누어 서버 분산이 이루어지게끔 하였다. 이러한 서버 분산은 학교라는 즉. 웹서버의 접속이 내부접속 비율과 외부접속 비율 어느 한쪽으로도 크게 기울지 않는 네트워크 환경을 고려한 것이다. 네트워크의 성능 평가에 있어 가장 기본이 될 수 있는 응답시간은 전송거리와 트래픽량에 비례한다. 이에 외부접속용 서버와 내부접속용 서버 각각에 RTO 값을 다르게 적용시킴으로써 전체적인 Delay의 변화를 확인해 볼 수 있다. 이는 전송거리가 길 경우 생길 수 있는 패킷 손실을 고려한 것으로 패킷 손실로 인하여 재전송이 이루어질 경우 재전송 time이 RTO를 통하여 이루어지며 이러한 RTO의 적절한 값은 전체적인 응답시간에 영향을 미칠 수 있다는 것에 기인한 것으로 RTO값을 전송거리가 긴 외부접속용 서버에는 전송거리가 짧은 내부접속용 서버에 비해 길게 적응시킴으로써 전체적인 응답시간의 개선을 유도하였다

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.05a
• /
• pp.907-910
• /
• 2007

본 논문에서는 Ad-hoc 네트워크에서 패킷 flooding에 의해 발생하게 되는 broadcast storm problem [1]을 해결하기 위한 크로스 레이어 기반의 flooding 기법을 제안한다. 제안된 flooding 기법은 크로스 레이어 프로토콜을 기반으로 하여 물리계층과 MAC (Medium Access Control) 계층에서 이웃 노드들에 대한 정보를 수집하고, 이를 이용하여 효율적인 재전송 노드의 수를 결정한다. 모의 실험을 통한 성능평가에서는 전체 네트워크 노드에 대한 수신 비율이 simple flooding 에 근접하며, 전송 비율 및 평균중복패킷 수에서도 좋은 성능을 보임으로서 broadcast storm problem을 해결할 수 있다.

• Journal of the Korea Society of Computer and Information
• /
• v.15 no.12
• /
• pp.75-84
• /
• 2010

As broadcasting in Mobile Ad hoc NETwork (MANET) is the process that a node sends a packet to all other nodes in the network. it is used for routing protocols such as Ad hoc On demand Distance Vector (AODV) to disseminate control information for establishing the routes. In this paper, we propose Probabilistic Broadcasting mechanism based on Distance Ratio between sender and receive node in MANETs. The proposed approach is based on the combination of probability and distance based approach. A mobile node receiving broadcast packets determines the probability of rebroadcasting considering distance ratio from sender. The distance ratio of a node is calculated by the distance from sender and the length of radio field strength. As a node with high distance ratio is located far away from sender, rebroadcast probability is set to high value. On contrary, the low rebroadcast probability is set for a node with low distance ratio which is close to sender. So it reduces packets transmission caused by the early die-out of rebroadcast packets. Compared with the simple flooding and fixed probabilistic flooding by simulation, our approach shows better performances results. Proposed algorithm can reduce the rebroadcast packet delivery more than 30% without scanting reachability, where as it shows up to 96% reachability compared with flooding.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37 no.6B
• /
• pp.464-473
• /
• 2012

In this paper, we derive the gain of network coding when it is utilized for retransmission in wireless networks. To the end, we derive the outage probability of the network-coded transmission and express the diversity order as a function of the number of nodes and the node's listening probability. From the outage probability, we formulate the ${\epsilon}$-outage capacity. The network-coding gain is the ratio of the ${\epsilon}$-outage capacities between network-coded and non-coded transmissions. Under our system model, we find that the network-coding gain is a function of the diversity order. Moreover, when there are infinitely many nodes, we show that the network coding gain approaches $0.25{\epsilon}^{-1}$.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.36 no.5C
• /
• pp.265-275
• /
• 2011

In this paper, we propose a Multi-Strata Space Time Code(MSSTC) for MIMO retransmissions. Since MSSTC is constructed by superimposing two OSTBC matrices, there are no intra-stratum interferences, but there exist inter-strata interferences. In MIMO retransmission environment, the transmitter switches adaptively the phases of strata at each transmission by using 1-bit feedback sent from the receiver in order to reduce the inter-strata interferences efficiently. We also propose a power allocation scheme between strata to improve error performance. Simulation results show that the proposed scheme achieves better performance than other conventional schemes.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.32 no.10A
• /
• pp.965-973
• /
• 2007

We analyzed that the loss of data in TCP protocol based wireless networks caused by overlapped responses in bi-directional nodes that were resulted in out of the data sequence. This loss can be prevented by using revised TCP rate control algorithm and the performance of throughput can also be improved. The rate control algorithm is applied when the congestion happens between nodes while traffic packets are retransmitting in TCP bandwidth. In addition to applying the rate control algorithm, we determine the number of system clients in bandwidth and the average of pausing time between transmitting serial files to produce a competitive level so that an efficient performance of rapid retransmitting for the loss of multi-packets. This paper discusses the improvement of congestion control in that the decrease of the loss, firstly, as ensuring an efficient connection rate and, secondly, as using sliding window flow control.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.23 no.5
• /
• pp.1196-1207
• /
• 1998

The link sublayer segmentizes a use data into several frames and transmits it through a wireless channel. In this case, the packet error probability and link throughput are affected by the frame size. And a portion of pure user data in a packet affects a link throughput. In this paper we analyze and simulate the retransmission scheme of the Wireless Local Loop(WLL) system and study the link throughput according to the payload size.