• Journal of Communications and Networks
• /
• 제18권5호
• /
• pp.713-724
• /
• 2016

Energy consumption has become a main problem of sustainable development in communication networks and how to communicate with high energy efficiency is a significant topic that researchers and network operators commonly concern. In this paper, an energy-efficient multicast algorithm in multi-hop wireless networks is proposed aiming at new generation wireless communications. Traditional multi-hop wireless network design only considers either network efficiency or minimum energy consumption of networks, but rarely the maximum energy efficiency of networks. Different from previous methods, the paper targets maximizing energy efficiency of networks. In order to get optimal energy efficiency to build network multicast, our proposed method tries to maximize network throughput and minimize networks' energy consumption by exploiting network coding and sleeping scheme. Simulation results show that the proposed algorithm has better energy efficiency and performance improvements compared with existing methods.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 A
• /
• pp.279-282
• /
• 2003

This paper proposes a medium-access control(MAC) protocol designed for wireless multi-hop sensor networks which is used for connecting physical world and cyber computing space. Wireless multi-hop sensor networks use battery-operated computing and sensing device. We expect sensor networks to be deployed in an ad hoc fashion, with nodes remaining inactive for long time, but becoming suddenly active when specific event is detected. These characteristics of multi-hop sensor networks and applications motivate a MAC that is different from traditional wireless MACs about power conservation scheme, such as IEEE 802.11. Proposed MAC uses a few techniques to reduce energy consumption. Result show that proposed MAC obtains more energy sayings.

• Journal of information and communication convergence engineering
• /
• 제11권2호
• /
• pp.69-81
• /
• 2013

Maintaining connectivity is essential in multi-hop wireless networks since the network topology cannot be pre-determined due to mobility and environmental effects. To maintain the connectivity, a critical point in the network topology should be identified where the critical point is the link or node that partitions the network when it fails. In this paper, we propose a new critical point identification algorithm and also present numerical results that compare the critical points of the network and H-hop sub-network illustrating how effectively sub-network information can detect the network-wide critical points. Then, we propose two localized topological control resilient schemes that can be applied to both global and local H-hop sub-network critical points to improve the network connectivity and the network resilience. Numerical studies to evaluate the proposed schemes under node and link failure network conditions show that our proposed resilient schemes increase the probability of the network being connected in variety of link and node failure conditions.

• 한국인터넷방송통신학회논문지
• /
• 제9권6호
• /
• pp.43-48
• /
• 2009

무선 메쉬 네트워크(Wireless mesh networks, WMNs)는 Ad-hoc 네트워크와는 달리 백본망 구조를 가지고 있기 때문에 이동성이 적고, 단말들이나 다른 망들과 다중경로로 통신이 가능하다. 무선 메쉬 네트워크에서는 기존의 ad-hoc 네트워크의 알고리즘을 보완한 ETX, ETT, MIC 등과 같은 라우팅 경로선정 메트릭이 제안되고 있다. 제안된 다양한 라우팅 메트릭에는 최소의 흡수를 고려하는 Hop_count, 링크 품질을 고려하는 ETX(Expected Transmission Count)나 ETT(Expected Transmission Time)와 같은 metric이 존재한다. 하지만 ETX의 경우 전송률을 구할 때 각 방향에서 측정패킷의 조건이 달라 실질적인 전송률을 제공해주지 못한다는 단점이 있다. 본 논문에서는 ETX를 개선하여 hop_count를 반영하고, 실질 전송률을 고려하는 IETC(Improved Expected Transmission with hop count)를 제안하였다. 실험을 통해 제안된 메트릭이 전송율과 경로 선정에 있어서 기존 메트릭보다 나은 결과를 보였다.

• 대한전자공학회논문지TC
• /
• 제48권10호
• /
• pp.29-34
• /
• 2011

본 논문에서는 멀티 홉 무선 네트워크의 처리율을 향상시킬 수 있는 멀티라디오/멀티채널에서의 네트워크 코딩 방법을 제시한다. 무선 네트워크의 처리율은 노드간 동일 채널 간섭과 무선 링크의 전송손실에 의해 제한을 받는다. 무선 네트워크에서 멀티라디오/멀티채널 환경은 무선노드의 채널 간섭 및 채널 경쟁을 줄여 주며, 네트워크 코딩은 스케줄링의 복잡성을 줄이고 링크의 사용을 늘려 처리율 증가를 가져올 수 있다. 본 논문에서는 멀티 홉 네트워크상에서 효율적인 처리율 향상을 위해 네트워크의 수학적 모델링과 선형계획법을 이용하여 인트라세션 네트워크 코딩에서의 채널 할당 및 전송 스케줄링 방법을 제안한다. 또한 AMPL과 CPLEX를 이용하여 인트라세션 네트워크 코딩 방법의 성능을 시험한다. 시험결과 멀티 홉 무선 네트워크의 인트라세션 네트워크 코딩이 일반적인 라우팅보다 처리율의 향상을 가져온다.

• ETRI Journal
• /
• 제36권6호
• /
• pp.960-967
• /
• 2014

In this paper, an analytical framework is proposed for the optimization of network performance through joint congestion control, channel allocation, rate allocation, power control, scheduling, and routing with the consideration of fairness in multi-channel wireless multihop networks. More specifically, the framework models the network by a generalized network utility maximization (NUM) problem under an elastic link data rate and power constraints. Using the dual decomposition technique, the NUM problem is decomposed into four subproblems - flow control; next-hop routing; rate allocation and scheduling; power control; and channel allocation - and finally solved by a low-complexity distributed method. Simulation results show that the proposed distributed algorithm significantly improves the network throughput and energy efficiency compared with previous algorithms.

• Journal of Communications and Networks
• /
• 제14권4호
• /
• pp.443-450
• /
• 2012

As for cluster-based wireless sensor networks (WSNs), cluster lifetime is one of the most important subjects in recent researches. Besides reducing the energy consumptions of the clusters, it is necessary to make the clusters achieve equal lifetimes so that the whole network can survive longer. In this paper, we focus on the cluster lifetimes in multi-hop WSNs with cooperative multi-input single-output scheme. With a simplified model of multi-hop WSNs, we change the transmission schemes, the sizes and transmission distances of clusters to investigate their effects on the cluster lifetimes. Furthermore, linear and uniform data aggregations are considered in our model. As a result, we analyze the cluster lifetimes in different situations and discuss the requirements on the sizes and transmission distances of clusters for equal lifetimes.

• Journal of information and communication convergence engineering
• /
• 제5권4호
• /
• pp.300-304
• /
• 2007

Wireless sensor networks represent a new and exciting communication paradigm which could have multiple applications in future wireless communication. Therefore, performance analysis of such a wireless sensor network paradigm is needed in complex wireless channel. Wireless networks could be an important means of providing ubiquitous communication in the future. In this paper, the BER performance of uniform distributed wireless sensor networks is evaluated in non-Gaussian noise channel. Using an analytical approach, the impact of Av. BER performance relating the coherent BPSK system at the end of a multi-hop route versus the spatial density of sensor nodes and impulsive noise parameters A and $\Gamma$ is evaluated.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 통신소사이어티 추계학술대회논문집
• /
• pp.231-234
• /
• 2003

In this paper, we propose the enhanced CSMA/CA MAC protocol fir mobile multi-hop wireless Ad-hoc networks. In the conventional wireless Ad-hoc network such as WLAN using CSMA/CA MAC protocol, communications between terminals that fn connected within multi-hop node may degrade the transmission efficiencies as increasing the multi-hop nodes because of RTS-CTS-DATA-ACK message exchange between terminals. In this raper, we apply the ACK/RTS control message into multi-hop transmission between terminals for wireless ad-hoc networks and improve the data traffic transmission efficiencies compared with conventional CSMA/CA MAC protocol used in WLAN.

• 한국통신학회논문지
• /
• 제36권2A호
• /
• pp.133-138
• /
• 2011

This paper presents an information theoretic outage analysis for physical layer of a cooperative multihop wireless network. Our analysis shows that cooperation by selecting a proper relay at each hop increases the coverage or data rate of the network. In our analysis we consider both symmetric and asymmetric network model. We also investigate the availability of cooperative relay at each hop and show that end-to-end performance of the network depends on the relay selection procedure at each hop. We also verify our analytical results with simulations.