Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/33273
Title: On interference-aware gossiping in uncoordinated duty-cycled multi-hop wireless networks
Authors: Jiao, X
Lou, W 
Wang, X
Ma, J
Cao, J 
Zhou, X
Keywords: Duty cycle
Gossiping scheduling
Multi-hop wireless networks
Issue Date: 2013
Source: Ad Hoc networks, 2013, v. 11, no. 4, p. 1319-1330 How to cite?
Journal: Ad Hoc Networks 
Abstract: Gossiping, which broadcasts the message of every node to all the other nodes, is an important operation in multi-hop wireless networks. Interference-aware gossiping scheduling (IAGS) aims to find an interference-free scheduling for gossiping with the minimum latency. Previous work on IAGS mostly assumes that nodes are always active, and thus is not suitable for duty-cycled scenarios. In this paper, we investigate the IAGS problem in uncoordinated duty-cycled multi-hop wireless networks (IAGS-UDC problem) under protocol interference model and unbounded-size message model. We prove that the IAGS-UDC problem is NP-hard. We propose two novel algorithms, called MILD and MILD-R, for this problem with an approximation ratio of at most 3β2(Δ + 6)|T|, where β is [2/3(α+2)], α denotes the ratio of the interference radius to the transmission radius, Δ denotes the maximum node degree of the network, and |T| denotes the number of time slots in a scheduling period. The total numbers of transmissions scheduled by both two algorithms are at most three times as large as the minimum total number of transmissions. Extensive simulations are conducted to evaluate the performance of our algorithms.
URI: http://hdl.handle.net/10397/33273
ISSN: 1570-8705
DOI: 10.1016/j.adhoc.2011.01.002
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

2
Last Week
0
Last month
0
Citations as of Aug 11, 2017

WEB OF SCIENCETM
Citations

2
Last Week
0
Last month
0
Citations as of Aug 16, 2017

Page view(s)

30
Last Week
0
Last month
Checked on Aug 13, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.