• Title/Summary/Keyword: Multihop

Search Result 126, Processing Time 0.051 seconds

Beacon transmission scheduling for energy efficient routing in Zigbee sensor networks (지그비 센서 네트워크에서의 에너지 효율적 라우팅을 고려한 비콘 전송 스케줄링 기법)

  • Lee, Yoo-Jin;Ahn, Se-Young;Nam, Heung-Woo;An, Sun-Shin
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10d
    • /
    • pp.625-630
    • /
    • 2006
  • Zigbee 센서 네트워크에서는 multihop 전송을 위하여 tree topology와 beacon-enabled 네트워크 구성을 갖는다. 이러한 multihop beaconing 네트워크의 목적은 routing 노드들에게 Sleep할 기회를 주어 파워의 소모를 줄이고자 하는 데 있다. 파워의 소모를 줄이고 beacon 전송시의 충돌을 방지하기 위하여 beacon 전송 스케줄링이 필요한데 본 논문은 multihop을 지원하고 에너지 효율에 효과적인 beacon 전송 스케줄링 알고리즘과 이를 바탕으로 에너지 효율적인 라우팅 기법을 제안한다. 본 제안은 Zigbee coordinator의 beacon interval(BI)이 결정되면 네트워크 내의 beacon을 전송하는 모든 노드들은 Zigbee coordinator의 BI를 알고 모든 노드의 superframe duration(SD)은 동일하다고 가정한다. 이러한 가정하에서 beacon을 전송하는 노드들이 Zigbee coordinator의 BI 구간 중 항상 정해진 시간에 자신의 beacon을 전송한다면 beacon의 충돌을 막을 수 있음을 보여 준다. 또한 노드들이 서로의 beacon 전송 시간을 알 수 있기 때문에 목적지 노드의 beacon을 tracking하지 않고도 목적지 노드가 active 되는 시점에 패킷을 전송하면 에너지 측면에서 좀 더 효율적인 라우팅 기반을 제공한다는 것을 보여 준다.

  • PDF

A Spectrally Efficient Macrodiversity Handover Technique for Interference-Limited IEEE 802.16j Multihop Wireless Relay Networks

  • Sultan, Jamil;Misran, Norbahiah;Ismail, Mahamod;Islam, Mohammad Tariqul
    • ETRI Journal
    • /
    • v.33 no.4
    • /
    • pp.558-568
    • /
    • 2011
  • In this paper, we propose an efficient macrodiversity handover (MDHO) technique for time-division-based interference-limited IEEE 802.16j multihop wireless relay networks. In the proposed MDHO, when the diversity set members of the mobile station (MS) are a base station (BS) and relay station (RS), the MS receives the signal transmitted by the BS in the first phase. During the second phase, it also receives the simultaneous transmissions of the BS and RS. Furthermore, when the diversity set members are two RSs or two BSs, the MS receives only the simultaneous transmissions of the diversity set members. The superiority of the proposed MDHO is validated using analytical and simulation results. The performance analysis metrics are the average downlink (DL) carrier to interference and noise ratio (CINR), the average DL spectral efficiency, and the average service outage probability. Evaluation results show that the proposed MDHO significantly outperforms the conventional MDHO. The CINR gain achieved using the proposed MDHO is 4.71 dB compared to the conventional MDHO.

Downlink SINR Analysis of Multihop Cellular Networks according to Relay Positions (멀티홉 셀룰러 네트워크에서 릴레이 위치에 따른 하향링크 SINR 분석)

  • Cho, Sung-Hyun;Moon, Sung-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.6A
    • /
    • pp.594-599
    • /
    • 2010
  • This paper studies the effect of the deployment position of the relay stations on the downlink signal-to-interference-noise-ratio (SINR) in multihop cellular networks. Two different relay deployment scenarios are considered where relay stations are located either inside cells or on the boundary among adjacent cells. The fundamental contribution is to compare fairly the average SINR between two scenarios with the proposed relay modeling framework that includes multi-cell geometries and inter-cell interferences. The mathematical results show that the SINR increases when relay stations are located inside cells because of higher received signal power.

A MAC Protocol for Efficient Burst Data Transmission in Multihop Wireless Sensor Networks (멀티홉 무선 센서 네트워크에서 버스트 데이타의 효율적인 전송을 위한 프로토콜에 관한 연구)

  • Roh, Tae-Ho;Chung, Kwang-Sue
    • Journal of KIISE:Information Networking
    • /
    • v.35 no.3
    • /
    • pp.192-206
    • /
    • 2008
  • Multihop is the main communication style for wireless sensor networks composed of tiny sensor nodes. Until now, most applications have treated the periodic small sized sensing data. Recently, the burst traffic with the transient and continuous nature is increasingly introduced due to the advent of wireless multimedia sensor networks. Therefore, the efficient communication protocol to support this trend is required. In this paper, we propose a novel PIGAB(Packet Interval Gap based on Adaptive Backoff) protocol to efficiently transmit the burst data in multihop wireless sensor networks. The contention-based PIGAB protocol consists of the PIG(Packet Interval Gap) control algorithm in the source node and the MF(MAC-level Forwarding) algorithm in the relay node. The PIGAB is on basis of the newly proposed AB(Adaptive Backoff), CAB(Collision Avoidance Backoff), and UB(Uniform Backoff). These innovative algorithms and schemes can achieve the performance of network by adjusting the gap of every packet interval, recognizing the packet transmission of the hidden node. Through the simulations and experiments, we identify that the proposed PIGAB protocol considerably has the stable throughput and low latency in transmitting the burst data in multihop wireless sensor networks.

Achievable Sum Rate Enhancement by Sectorization for Dirty Paper Coding Aided Multihop Cellular Networks (Dirty Paper Coding을 이용한 다중 도약 셀룰러 네트워크에서 Sectorization을 통한 전송률 향상)

  • Park, Sung-Soo;Song, Hyung-Joon;Lim, Sung-Mook;You, Cheol-Woo;Hong, Dae-Sik
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.241-242
    • /
    • 2008
  • This paper proposes a sectorization and exclusive subcarrier allocation technique for dirty paper coding (DPC) aided orthogonal frequency division multiple access (OFDMA) multihop cellular networks. Simulation result shows that the proposed technique significantly increases the achievable sum rate compared to the conventional mobile station selection approach.

  • PDF

A Distance Adaptive Packet Bursting Scheme in Wireless Multihop Networks (무선 멀티홉 네트워크에서 거리 적응적 패킷 버스팅 기법)

  • Kim, Young-Duk;Kim, Jin-Wook;Kang, Won-Seok
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.733-734
    • /
    • 2008
  • In wireless multihop networks, most of on demand routing protocols suffer from performance degradation due to high mobility and channel errors. This problem is more serious as routing path increases. In this paper, we propose a new scheme which can improve network throughput by using distance adaptive packet bursting. The bursting mechanism is to transmit multiple packets after channel acquisition. Through the simulation, we show that our scheme is more efficient than existing methods.

  • PDF

A GTS Scheduling Algorithm for Voice Communication over IEEE 802.15.4 Multihop Sensor Networks

  • Kovi, Aduayom-Ahego;Bleza, Takouda;Joe, Inwhee
    • International journal of advanced smart convergence
    • /
    • v.1 no.2
    • /
    • pp.34-38
    • /
    • 2012
  • The recent increase in use of the IEEE 802.15.4 standard for wireless connectivity in personal area networks makes of it an important technology for low-cost low-power wireless personal area networks. Studies showed that voice communications over IEEE 802.15.4 networks is feasible by Guaranteed Time Slot (GTS) allocation; but there are some constraints to accommodate voice transmission beyond two hops due to the excessive transmission delay. In this paper, we propose a GTS allocation scheme for bidirectional voice traffic in IEEE 802.15.4 multihop networks with the goal of achieving fairness and optimization of resource allocation. The proposed scheme uses a greedy algorithm to allocate GTSs to devices for successful completion of voice transmission with efficient use of bandwidth while considering closest devices with another factor for starvation avoidance. We analyze and validate the proposed scheme in terms of fairness and resource optimization through numeral analysis.

Avoiding Energy Holes Problem using Load Balancing Approach in Wireless Sensor Network

  • Bhagyalakshmi, Lakshminarayanan;Murugan, Krishanan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.5
    • /
    • pp.1618-1637
    • /
    • 2014
  • Clustering wireless sensor network is an efficient way to reduce the energy consumption of individual nodes in a cluster. In clustering, multihop routing techniques increase the load of the Cluster head near the sink. This unbalanced load on the Cluster head increases its energy consumption, thereby Cluster heads die faster and create an energy hole problem. In this paper, we propose an Energy Balancing Cluster Head (EBCH) in wireless sensor network. At First, we balance the intra cluster load among the cluster heads, which results in nonuniform distribution of nodes over an unequal cluster size. The load received by the Cluster head in the cluster distributes their traffic towards direct and multihop transmission based on the load distribution ratio. Also, we balance the energy consumption among the cluster heads to design an optimum load distribution ratio. Simulation result shows that this approach guarantees to increase the network lifetime, thereby balancing cluster head energy.

Multihop Transmission Protocol Using Cooperative Diversity over Rayleigh Fading Channel

  • Duy, Tran Trung;Kim, Jong-Soo
    • Journal of electromagnetic engineering and science
    • /
    • v.12 no.2
    • /
    • pp.135-141
    • /
    • 2012
  • In this paper, we propose a novel cooperative routing protocol (NCRP) for wireless networks. The proposed protocol uses cooperative transmission to improve end-to-end outage probability. The broadcast nature ensures that the destination can receive a packet from the source or from the relays and if it cannot correctly decode the packet, the successful relays will start a retransmission. The NCRP protocol can skip some transmissions from the intermediate relays, thereby reducing the total power consumption. Theoretical results are derived and verified by simulation results.