• 제목/요약/키워드: sensor node scheduling

검색결과 87건 처리시간 0.02초

모바일 센서 망에서 효율적인 에너지 사용과 전송지연 감소를 위한 노드 스케쥴링 알고리즘 (Node scheduling algorithm for energy efficiency and delay reduction in mobile sensor networks)

  • 손재현;변희정
    • 인터넷정보학회논문지
    • /
    • 제15권4호
    • /
    • pp.111-118
    • /
    • 2014
  • 모바일 센서 망 시스템에서는 모바일 노드들이 무작위로 배치되고, 랜덤한 경로를 통해 이동 하면서 데이터를 수집하고, 이웃노드에게 전달한다. 따라서 노드가 이동함에 따라 자동으로 노드간 연결을 유지하며 주위의 노드들과 데이터를 송수신 하는 방법이 필요하다. 하지만 대부분의 연구는 노드가 고정된 상태에서 에너지 소모를 줄이기 위한 방법을 중심으로 제안되어져 왔다. 모바일 센서망에서는 모바일 기기의 이동성이라는 특징을 고려한 알고리즘이 필수적으로 제시되어야 한다. 또한 고정된 노드간의 데이터 전송보다 모바일 노드와의 데이터 전송에서 발생하는 전송지연이 더욱 크기 때문에 전송지연 최소화를 위한 방안과 센서 노드가 갖는 기본적인 에너지 소비 최소화의 문제도 함께 고려되어야 한다. 본 논문에서는 데이터 전송중인 노드의 전송범위에 모바일 노드가 들어 왔을 때 기존의 노드와 모바일 노드가 자율적으로 토폴로지를 구성하는 동기방법과 에너지와 전송지연을 줄이는 노드 스케쥴링 알고리즘을 제시한다. 시뮬레이션을 통해 기존 방법에 비해 제안한 방법이 모바일 센서망에서 효과적으로 전송지연을 줄이면서 에너지 소비를 최소화함을 보인다.

A Tier-Based Duty-Cycling Scheme for Forest Monitoring

  • Zhang, Fuquan;Gao, Deming;Joe, In-Whee
    • Journal of Information Processing Systems
    • /
    • 제13권5호
    • /
    • pp.1320-1330
    • /
    • 2017
  • Wireless sensor networks for forest monitoring are typically deployed in fields in which manual intervention cannot be easily accessed. An interesting approach to extending the lifetime of sensor nodes is the use of energy harvested from the environment. Design constraints are application-dependent and based on the monitored environment in which the energy harvesting takes place. To reduce energy consumption, we designed a power management scheme that combines dynamic duty cycle scheduling at the network layer to plan node duty time. The dynamic duty cycle scheduling is realized based on a tier structure in which the network is concentrically organized around the sink node. In addition, the multi-paths preserved in the tier structure can be used to deliver residual packets when a path failure occurs. Experimental results show that the proposed method has a better performance.

Quality of Service using Min-Max Data Size Scheduling in Wireless Sensor Networks

  • Revathi, A.;Santhi, S.G.
    • International Journal of Computer Science & Network Security
    • /
    • 제22권9호
    • /
    • pp.327-333
    • /
    • 2022
  • Wireless Sensor Networks (WSNs) plays an important role in our everyday life. WSN is distributed in all the places. Nowadays WSN devices are developing our world as smart and easy to access and user-friendly. The sensor is connected to all the resources based on the uses of devices and the environment [1]. In WSN, Quality of Service is based on time synchronization and scheduling. Scheduling is important in WSN. The schedule is based on time synchronization. Min-Max data size scheduling is used in this proposed work. It is used to reduce the Delay & Energy. In this proposed work, Two-hop neighboring node is used to reduce energy consumption. Data Scheduling is used to identify the shortest path and transmit the data based on weightage. The data size is identified by three size of measurement Min, Max and Medium. The data transmission is based on time, energy, delivery, etc., the data are sent through the first level shortest path, then the data size medium, the second level shortest path is used to send the data, then the data size is small, it should be sent through the third level shortest path.

무선 센서 네트워크에서 센싱 커버리지를 고려한 Wake-up 스케줄링 프로토콜 (The Simple Wakeup Scheduling Protocols Considering Sensing Coverage in Wireless Sensor Networks)

  • 조재규;김길수;권태경;최양희
    • 한국통신학회논문지
    • /
    • 제34권1A호
    • /
    • pp.41-49
    • /
    • 2009
  • 무선 센서 네트워크의 노드들은 제한된 배터리 에너지 자원으로 운용되고, 사용자로부터 원거리 또는 산악지대와 같이 배터리 교체가 쉽지 않은 곳에 배치되기 때문에 한정된 에너지를 효율적으로 사용하는 기술이 매우 중요하다. 이를 위해 여러 가지 프로토콜들이 연구되어 왔는데, 특히 wakeup 스케줄링 프로토콜은 가장 효과적이고 실용적인 기법으로 간주되어 왔다. Wakeup 스케줄링 프로토콜에서는 같은 지역에 대해 중복되게 센싱하고 있는 노드들이 있다면 적정한 수의 노드만 활동하게 하고 나머지는 활동하지 않게 함으로써 전체적인 네트워크의 에너지 사용 효율을 높일 수 있다. 본 논문은 무선 센서 네트워크에서 관심지역을 중복하여 센싱하는 노드의 수를 최소화하면서 응용에서 요구하는 센싱 커버리지 수준을 유지하는 wakeup 스케줄링 프로토콜을 제안한다. 제안된 프로토콜은 이웃 노드와의 가중 평균거리를 이용하여 작동여부를 결정하게 되며 네트워크의 상황에 따라 wakeup 할 수 있는 기준치를 동적으로 변화함에 따라 요구된 센싱 커버리지를 오랫동안 유지될 수 있도록 해준다.

무선 센서 네트워크에서 지연에 민감한 정보의 다중 홉 전송 기법 (Multi-hop Transmission Scheme for Delay-Sensitive Information in Wireless Sensor Networks)

  • 차재룡;김재현
    • 한국통신학회논문지
    • /
    • 제37A권10호
    • /
    • pp.876-884
    • /
    • 2012
  • 본 논문에서는 무선 센서네트워크(wireless sensor network : WSN)에서 발생하는 두 가지 지연 요인인 큐잉 지연(queueing delay)과 랜덤 링크 스케줄링에 의한 지연(delay by random link scheduling)을 소개하고 이를 해결하기 위한 새로운 순차적 스케줄링 기법을 제안한다. 또한 모의 실험을 통하여 이용하여 제안한 다중 홉 전송기법의 성능 평가를 수행하고, 이를 기존의 랜덤 링크 스케줄링 기법의 성능과 종단간 패킷 전송 지연의 관점에서 비교한다. 모의실험 결과에 따르면, 소스 노드(source node)와 목적지 노드(destination node) 사이의 홉 수(hop distance)가 증가할수록 제안한 스케줄링 기법과 기존의 랜덤 링크 스케줄링 기법의 지연 성능 차이가 증가함을 알 수 있었다. 소스 노드와 목적지 노드 사이의 평균 홉 수가 2.66, 4.1, 4.75 및 6.3 일 때, 제안한 스케줄링 기법은 기존의 랜덤 링크 스케줄링 기법에 비해 22%, 36%, 48% 및 55% 까지 지연 시간을 줄일 수 있었다.

Location-Based Spiral Clustering Algorithm for Avoiding Inter-Cluster Collisions in WSNs

  • Yun, Young-Uk;Choi, Jae-Kark;Yoo, Sang-Jo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권4호
    • /
    • pp.665-683
    • /
    • 2011
  • Wireless sensor networks (WSN) consist of a large amount of sensor nodes distributed in a certain region. Due to the limited battery power of a sensor node, lots of energy-efficient schemes have been studied. Clustering is primarily used for energy efficiency purpose. However, clustering in WSNs faces several unattained issues, such as ensuring connectivity and scheduling inter-cluster transmissions. In this paper, we propose a location-based spiral clustering (LBSC) algorithm for improving connectivity and avoiding inter-cluster collisions. It also provides reliable location aware routing paths from all cluster heads to a sink node during cluster formation. Proposed algorithm can simultaneously make clusters in four spiral directions from the center of sensor field by using the location information and residual energy level of neighbor sensor nodes. Three logical addresses are used for categorizing the clusters into four global groups and scheduling the intra- and inter-cluster transmission time for each cluster. We evaluated the performance with simulations and compared it with other algorithms.

On the Performance Evaluation of Energy-Aware Sleep Scheduling (EASS) in Energy Harvesting WSN (EH-WSN)

  • Encarnacion, Nico N.;Yang, Hyun-Ho
    • Journal of information and communication convergence engineering
    • /
    • 제10권3호
    • /
    • pp.264-268
    • /
    • 2012
  • Tree-based structures offer assured optimal paths from the data source to the sink. Shortest routes are disregarded since these do not consider the remaining energy level of the nodes. This shortens the lifetime of the whole network. Most tree-based routing protocols, although aware of the nodes' energy, do not consider an energy aware sleep scheduling scheme. We propose an energy-aware sleep scheduling (EASS) scheme that will improve the sleep scheduling scheme of an existing tree-based routing protocol. An energy harvesting structure will be implemented on the wireless sensor network. The depth of sleep of every node will be based on the harvested energy.

무선 센서 망에서 생체 시스템 기반 에너지 효율적인 노드 스케쥴링 기법 (Bio-Inspired Energy Efficient Node Scheduling Algorithm in Wireless Sensor Networks)

  • 손재현;손수국;변희정
    • 한국통신학회논문지
    • /
    • 제38A권6호
    • /
    • pp.528-534
    • /
    • 2013
  • 센서 네트워크에서 기본적으로 고려되어야 하는 것은 센서 노드의 에너지 소모 문제이다. 이를 해결하기 위해 많은 연구들이 진행되어 왔지만 에너지 소모 문제와 더불어 트레이드오프 관계를 갖는 지연 문제도 간과할 수 없는 부분이다. 본 논문은 생체시스템을 모방하여 무선 센서망에서 에너지의 소모와 지연시간을 줄이기 위한 BISA(Bio-inspired Scheduling Algorithm)를 제안한다. BISA는 에너지 효율성이 높은 라우팅 경로를 탐색하고 다중채널을 이용하여 데이터 전송의 경로를 다중화하여 데이터 전송을 위한 에너지 소모와 지연시간을 최소화한다. 모의실험을 통해 제안한 방식이 효율적으로 에너지를 소모함과 동시에 요구지연시간을 보장함을 확인한다.

CFP Scheduling for Real-Time Service and Energy Efficiency in the Industrial Applications of IEEE 802.15.4

  • Ding, Yuemin;Hong, Seung Ho
    • Journal of Communications and Networks
    • /
    • 제15권1호
    • /
    • pp.87-101
    • /
    • 2013
  • In industrial applications, sensor networks have to satisfy specified time requirements of exchanged messages. IEEE 802.15.4 defines the communication protocol of the physical and medium access control layers for wireless sensor networks, which support real-time transmission through guaranteed time slots (GTSs). In order to improve the performance of IEEE 802.15.4 in industrial applications, this paper proposes a new traffic scheduling algorithm for GTS. This algorithm concentrates on time-critical industrial periodic messages and determines the values of network and node parameters for GTS. It guarantees real-time requirements of periodic messages for industrial automation systems up to the order of tens to hundreds of milliseconds depending on the traffic condition of the network system. A series of simulation results are obtained to examine the validity of the scheduling algorithm proposed in this study. The simulation results show that this scheduling algorithm not only guarantees real-time requirements for periodic message but also improves the scalability, bandwidth utilization, and energy efficiency of the network with a slight modification of the existing IEEE 802.15.4 protocol.

A Real-Time MAC Protocol with Extended Backoff Scheme for Wireless Sensor Networks

  • Teng, Zhang;Kim, Ki-Il
    • Journal of information and communication convergence engineering
    • /
    • 제9권3호
    • /
    • pp.341-346
    • /
    • 2011
  • Wireless sensor networks (WSNs) are formed by a great quantity of sensor nodes, which are consisted of battery-powered and some tiny devices. In WSN, both efficient energy management and Quality of Service (QoS) are important issues for some applications. Real-time services are usually employed to satisfy QoS requirements in critical environment. This paper proposes a real-time MAC (Medium Access Control) protocol with extended backoff scheme for wireless sensor networks. The basic idea of the proposed protocol employs (m,k)-firm constraint scheduling which is to adjust the contention window (CW) around the optimal value for decreasing the dynamic failure and reducing collisions DBP (Distant Based Priority). In the proposed protocol, the scheduling algorithm dynamically assigns uniform transmitting opportunities to each node. Numerical results reveal the effect of the proposed backoff mechanism.