• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권9호
• /
• pp.4301-4319
• /
• 2017

Adopting mobile chargers (MC) in rechargeable wireless sensors network (R-WSN) to recharge sensors can increase network efficiency (e.g., reduce MC travel distance per tour, reduce MC effort, and prolong WSN lifetime). In this study, we propose a mechanism to split the sensing field into partitions that may be equally spaced but differ in distance to the base station. Moreover, we focus on minimizing the MC effort by providing a new charging mechanism called the sector-based charging schedule (SBCS), which works to dispatch the MC in charging trips to the sector that sends many charging requests and suggesting an efficient sensor-charging algorithm. Specifically, we first utilize the high ability of the BS to divide the R-WSN field into sectors then it select the cluster head for each sector to reduce the intra-node communication. Second, we formulate the charging productivity as NP-hard problem and then conduct experimental simulations to evaluate the performance of the proposed mechanism. An extensive comparison is performed with other mechanisms. Experimental results demonstrate that the SBCS mechanism can prolong the lifetime of R-WSNs by increasing the charging productivity about 20% and reducing the MC effort by about 30%.

• International Journal of Internet, Broadcasting and Communication
• /
• 제14권4호
• /
• pp.80-87
• /
• 2022

Lack of sufficient battery capacity is one of the most important challenges impeding the development of wireless sensor networks (WSNs). Recent innovations in the areas of wireless energy transfer and rechargeable batteries have made it possible to advance WSNs. Therefore, in this article, we propose an energy-efficient charging of sensors in a WSN scenario. First, we have formulated the problem as an integer linear programming (ILP) problem. Then a utility function-based greedy algorithm named UGreedy/UF1 is proposed for solving the problem. Finally, the performance of UGreedy/UF1 is analyzed along with other baseline algorithms: UGreedy/UF2, 2-opt TSP, and Greedy TSP. The simulation results show that UGreedy/UF1 performs better than others both in terms of the deadline missing ratio of sensors and the total energy consumption of UAVs.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권7호
• /
• pp.3412-3432
• /
• 2019

Recent advances in radio frequency (RF) power transfer provide a promising technology to power sensor nodes. Adoption of mobile chargers to replenish the nodes' energy has recently attracted a lot of attention and the mobility assisted energy replenishment provides predictable and sustained power service. In this paper, we study the joint optimization of mobile charging and data gathering in sensor networks. A wireless multi-functional vehicle (WMV) is employed and periodically moves along specified trajectories, charge the sensors and gather the sensed data via one-hop communication. The objective of this paper is to maximize the uplink throughput by optimally allocating the time for the downlink wireless energy transfer by the WMV and the uplink transmissions of different sensors. We consider two scenarios where the WMV moves in a straight line and around a circle. By time discretization, the optimization problem is formulated as a 0-1 programming problem. We obtain the upper and lower bounds of the problem by converting the original 0-1 programming problem into a linear programming problem and then obtain the optimal solution by using branch and bound algorithm. We further prove that the network throughput is independent of the WMV's velocity under certain conditions. Performance of our proposed algorithm is evaluated through extensive simulations. The results validate the correctness of our proposed theorems and demonstrate that our algorithm outperforms two baseline algorithms in achieved throughput under different settings.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권7호
• /
• pp.3494-3510
• /
• 2019

Wireless sensor networks encounter energy saving as a major issue as the sensor nodes having no rechargeable batteries and also the resources are limited. Clustering of sensors play a pivotal role in energy saving of the deployed sensor nodes. However, in the cluster based wireless sensor network, the cluster heads tend to consume more energy for additional functions such as reception of data, aggregation and transmission of the received data to the base station. So, careful selection of cluster head and formation of cluster plays vital role in energy conservation and enhancement of lifetime of the wireless sensor networks. This study proposes a new mutation chemical reaction optimization (MCRO) which is an algorithm based energy efficient clustering protocol termed as MCRO-ECP, for wireless sensor networks. The proposed protocol is extensively developed with effective methods such as potential energy function and molecular structure encoding for cluster head selection and cluster formation. While developing potential functions for energy conservation, the following parameters are taken into account: neighbor node distance, base station distance, ratio of energy, intra-cluster distance, and CH node degree to make the MCRO-ECP protocol to be potential energy conserver. The proposed protocol is studied extensively and tested elaborately on NS2.35 Simulator under various senarios like varying the number of sensor nodes and CHs. A comparative study between the simulation results derived from the proposed MCRO-ECP protocol and the results of the already existing protocol, shows that MCRO-ECP protocol produces significantly better results in energy conservation, increase network life time, packets received by the BS and the convergence rate.

• 한국정보통신학회논문지
• /
• 제19권2호
• /
• pp.477-485
• /
• 2015

최근 무선 센서 네트워크(Wireless sensor network, WSN)의 제한된 수명을 근본적으로 해결하기 위하여 에너지 수집형 노드를 사용한 WSN 연구가 진행되고 있다. 하지만, 이러한 연구를 원활히 지원하기 위한 에너지 수집형 WSN 시뮬레이터는 거의 없는 상태이다. 에너지 수집형 WSN을 위한 시뮬레이터들은 기존의 배터리 기반 WSN 시뮬레이터의 에너지 모델과는 달리, 에너지 수집 모델과 소비 모델이 결합된 새로운 에너지 모델을 필요로 한다. 아울러 새로운 프로토콜 제안 시, 제안된 프로토콜의 성능과 비교할 수 있는 대표적인 에너지 수집형 WSN을 위한 라우팅 및 MAC 프로토콜들이 포함되어 있어야 한다. 본 논문에서는 다양한 환경 에너지 중 가장 널리 사용되는 태양 에너지 기반의 센서 노드 및 네트워크를 지원하는 시뮬레이터를 설계하고 구현하였다. 제안하는 시뮬레이터는 날씨 및 계절 등의 외부환경과 솔라셀 및 에너지 저장 장치 등의 내부 환경 특성을 고려하여 설계된 에너지 수집 모듈이 구현 되어있고, 태양 에너지 기반 무선 센서 네트워크를 위한 대표적인 라우팅 및 MAC 프로토콜 기법들이 구현 되어 있다. 아울러 사용자 친화형 GUI를 제공하여 손쉬운 사용이 가능하다.