To further increase the throughput of wireless multi-hop networks,a distributed scheduling method is proposed,which takes physical interference model into account.It is assumed that nodes in the network can perform ph...To further increase the throughput of wireless multi-hop networks,a distributed scheduling method is proposed,which takes physical interference model into account.It is assumed that nodes in the network can perform physical carrier sensing,and the carrier sensing range can be set to different values.In the traditional carrier sensing mechanism,the carrier sensing range is computed under the protocol interference model,which is not accurate.Here the optimal carrier sensing range with physical interference model is achieved.Each sending node implements the distributed approach in three phases at each time slot,and all the concurrent transmissions are interference free.Good performance can be achieved under this scheduling approach.The approximation ratio of the distributed method to the optimal one is also proved.展开更多
Reliability and real-time requirements bring new challenges to the energy-constrained wireless sensor networks, especially to the industrial wireless sensor networks. Meanwhile, the capacity of wireless sensor network...Reliability and real-time requirements bring new challenges to the energy-constrained wireless sensor networks, especially to the industrial wireless sensor networks. Meanwhile, the capacity of wireless sensor networks can be substantially increased by operating on multiple nonoverlapping channels. In this context, new routing, scheduling, and power control algorithms are required to achieve reliable and real-time communications and to fully utilize the increased bandwidth in multichannel wireless sensor networks. In this paper, we develop a distributed and online algorithm that jointly solves multipath routing, link scheduling, and power control problem, which can adapt automatically to the changes in the network topology and offered load. We particularly focus on finding the resource allocation that realizes trade-off among energy consumption, end-to-end delay, and network throughput for multichannel networks with physical interference model. Our algorithm jointly considers 1) delay and energy-aware power control for optimal transmission radius and rate with physical interference model, 2) throughput efficient multipath routing based on the given optimal transmission rate between the given source-destination pairs, and 3) reliable-aware and throughput efficient multichannel maximal link scheduling for time slots and channels based on the designated paths, and the new physical interference model that is updated by the optimal transmission radius. By proving and simulation, we show that our algorithm is provably efficient compared with the optimal centralized and offline algorithm and other comparable algorithms.展开更多
Two packet scheduling algorithms for rechargeable sensor networks are proposed based on the signal to interference plus noise ratio model.They allocate different transmission slots to conflicting packets and overcome ...Two packet scheduling algorithms for rechargeable sensor networks are proposed based on the signal to interference plus noise ratio model.They allocate different transmission slots to conflicting packets and overcome the challenges caused by the fact that the channel state changes quickly and is uncontrollable.The first algorithm proposes a prioritybased framework for packet scheduling in rechargeable sensor networks.Every packet is assigned a priority related to the transmission delay and the remaining energy of rechargeable batteries,and the packets with higher priority are scheduled first.The second algorithm mainly focuses on the energy efficiency of batteries.The priorities are related to the transmission distance of packets,and the packets with short transmission distance are scheduled first.The sensors are equipped with low-capacity rechargeable batteries,and the harvest-store-use model is used.We consider imperfect batteries.That is,the battery capacity is limited,and battery energy leaks over time.The energy harvesting rate,energy retention rate and transmission power are known.Extensive simulation results indicate that the battery capacity has little effect on the packet scheduling delay.Therefore,the algorithms proposed in this paper are very suitable for wireless sensor networks with low-capacity batteries.展开更多
Human-induced growth of macro-algae is often assumed to increase trematode infections in fishes by increasing the abtmdanee and condition of the parasite's intermediate host - snails - as this can boost the release o...Human-induced growth of macro-algae is often assumed to increase trematode infections in fishes by increasing the abtmdanee and condition of the parasite's intermediate host - snails - as this can boost the release of trematode larvae, cercariae, from the intermediate hosts. However, macro-algae can also impose barriers to the transmission of cercariae and reduce infections. We investigated whether an increased growth of filamentous algae affects the transmission of Diplostomum pseudospathaceum cercariae to the threespine stickleback Gasterosteus aculeatus, a common fish in eutrophied shallow waters. We exposed stickle- backs to trematode cercariae in the absence and presence of artificial filamentous algae, and recorded effects on the proportion of sticklebacks infected and the number of encysted metacercariae per fish. No significant effect of artificial algae on cercariae transmission was detected. However, the body size and the sex of the sticklebacks were strongly correlated with the number of encysted metacercariae per infected fish, with females and larger individuals being more infected. We discuss different factors that could have caused the difference in parasite transmission, including sex-related differences in body size and behaviour of sticklebacks .展开更多
基金Supported by the National Basic Research Program of China(No.2007CB307105)the National Natural Science Foundation of China(No.60932005)
文摘To further increase the throughput of wireless multi-hop networks,a distributed scheduling method is proposed,which takes physical interference model into account.It is assumed that nodes in the network can perform physical carrier sensing,and the carrier sensing range can be set to different values.In the traditional carrier sensing mechanism,the carrier sensing range is computed under the protocol interference model,which is not accurate.Here the optimal carrier sensing range with physical interference model is achieved.Each sending node implements the distributed approach in three phases at each time slot,and all the concurrent transmissions are interference free.Good performance can be achieved under this scheduling approach.The approximation ratio of the distributed method to the optimal one is also proved.
基金supported by the Natural Science Foundation of China (No. 60704046, 60725312)the National High-Tech Research Development Plan(863 plan) of China (No. 2007AA041201)the Natural Science Foundation of Liaoning Province (No. 20092083)
文摘Reliability and real-time requirements bring new challenges to the energy-constrained wireless sensor networks, especially to the industrial wireless sensor networks. Meanwhile, the capacity of wireless sensor networks can be substantially increased by operating on multiple nonoverlapping channels. In this context, new routing, scheduling, and power control algorithms are required to achieve reliable and real-time communications and to fully utilize the increased bandwidth in multichannel wireless sensor networks. In this paper, we develop a distributed and online algorithm that jointly solves multipath routing, link scheduling, and power control problem, which can adapt automatically to the changes in the network topology and offered load. We particularly focus on finding the resource allocation that realizes trade-off among energy consumption, end-to-end delay, and network throughput for multichannel networks with physical interference model. Our algorithm jointly considers 1) delay and energy-aware power control for optimal transmission radius and rate with physical interference model, 2) throughput efficient multipath routing based on the given optimal transmission rate between the given source-destination pairs, and 3) reliable-aware and throughput efficient multichannel maximal link scheduling for time slots and channels based on the designated paths, and the new physical interference model that is updated by the optimal transmission radius. By proving and simulation, we show that our algorithm is provably efficient compared with the optimal centralized and offline algorithm and other comparable algorithms.
基金supported by the National Natural Science Foundation of China under Grants 62272256,61832012,and 61771289Major Program of Shandong Provincial Natural Science Foundation for the Fundamental Research under Grant ZR2022ZD03+1 种基金the Pilot Project for Integrated Innovation of Science,Education and Industry of Qilu University of Technology(Shandong Academy of Sciences)under Grant 2022XD001Shandong Province Fundamental Research under Grant ZR201906140028。
文摘Two packet scheduling algorithms for rechargeable sensor networks are proposed based on the signal to interference plus noise ratio model.They allocate different transmission slots to conflicting packets and overcome the challenges caused by the fact that the channel state changes quickly and is uncontrollable.The first algorithm proposes a prioritybased framework for packet scheduling in rechargeable sensor networks.Every packet is assigned a priority related to the transmission delay and the remaining energy of rechargeable batteries,and the packets with higher priority are scheduled first.The second algorithm mainly focuses on the energy efficiency of batteries.The priorities are related to the transmission distance of packets,and the packets with short transmission distance are scheduled first.The sensors are equipped with low-capacity rechargeable batteries,and the harvest-store-use model is used.We consider imperfect batteries.That is,the battery capacity is limited,and battery energy leaks over time.The energy harvesting rate,energy retention rate and transmission power are known.Extensive simulation results indicate that the battery capacity has little effect on the packet scheduling delay.Therefore,the algorithms proposed in this paper are very suitable for wireless sensor networks with low-capacity batteries.
文摘Human-induced growth of macro-algae is often assumed to increase trematode infections in fishes by increasing the abtmdanee and condition of the parasite's intermediate host - snails - as this can boost the release of trematode larvae, cercariae, from the intermediate hosts. However, macro-algae can also impose barriers to the transmission of cercariae and reduce infections. We investigated whether an increased growth of filamentous algae affects the transmission of Diplostomum pseudospathaceum cercariae to the threespine stickleback Gasterosteus aculeatus, a common fish in eutrophied shallow waters. We exposed stickle- backs to trematode cercariae in the absence and presence of artificial filamentous algae, and recorded effects on the proportion of sticklebacks infected and the number of encysted metacercariae per fish. No significant effect of artificial algae on cercariae transmission was detected. However, the body size and the sex of the sticklebacks were strongly correlated with the number of encysted metacercariae per infected fish, with females and larger individuals being more infected. We discuss different factors that could have caused the difference in parasite transmission, including sex-related differences in body size and behaviour of sticklebacks .