Energy-Efficient Algorithm for Multicasting in Duty-Cycled Sensor Networks

Abstract

Multicasting is a fundamental network service for one-to-many communications in wireless sensor networks. However, when the sensor nodes work in an asynchronous duty-cycled way, the sender may need to transmit the same message several times to one group of its neighboring nodes, which complicates the minimum energy multicasting problem. Thus, in this paper, we study the problem of minimum energy multicasting with adjusted power (the MEMAP problem) in the duty-cycled sensor networks, and we prove it to be NP-hard. To solve such a problem, the concept of an auxiliary graph is proposed to integrate the scheduling problem of the transmitting power and transmitting time slot and the constructing problem of the minimum multicast tree in MEMAP, and a greedy algorithm is proposed to construct such a graph. Based on the proposed auxiliary graph, an approximate scheduling and constructing algorithm with an approximation ratio of 4lnK is proposed, where K is the number of destination nodes. Finally, the theoretical analysis and experimental results verify the efficiency of the proposed algorithm in terms of the energy cost and transmission redundancy.

A new reconstructable distributed connected dominating set algorithm for extending the lifetime of wireless sensor networks including energy harvester nodes

“…Bunun yanında, TDA'ları oluşturan düğümlerin enerji kaynakları pillerin kapasitesi ile kısıtlandığından, sistemde çalıştırılan dağıtık algoritmanın ve iletişim altyapısının enerji-etkin bir şekilde tasarlanması gerekmektedir. Sistemdeki düğümlerin enerjilerinin etkin bir şekilde kullanılabilmesi için literatürde nöbetleşe çalışma (duty-cycle) olarak adlandırılan bir teknik uygulanmaktadır [9]. Bu uygulama ile düğümler sadece işleri olduğunda aktif olarak çalışmakta diğer durumlarda ise uyku modunda bulunarak düşük seviyede enerji harcaması gerçekleştirmektedir.…”

Review of wireless body sensor networks

“…A WBSN typically consists of a collection of low-power, miniaturized, and lightweight devices with wireless communication capabilities that operate in the proximity of a human body. Generally speaking, these devices can be distinguished into three types: sensors, actuators, and personal digital assistants (PDA) [3]. The PDA acts as a sink to collect all the information attained by the sensors and transmit it to the users (patient, nurse, physician, etc.)…”

Energy-Efficient Broadcast Scheduling Algorithm in Duty-Cycled Multihop Wireless Networks

“…Broadcasting is a fundamental function for many services in wireless sensor networks (WSNs) [1,2], such as data collection, code updating, and topology discovering [3][4][5][6]. Many effective broadcasting algorithms have been investigated to improve the network performance, while the total number of transmissions is often taken as a measured metric.…”