On interference-aware gossiping in uncoordinated duty-cycled multi-hop wireless networks
Authors: Xianlong Jiao, Wei Lou, Xiaodong Wang, Junchao Ma, Jiannong Cao, Xingming Zhou
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 3b2 (D + 6)jTj, where b is 2 3 ða þ 2Þ , a denotes the ratio of the interference radius to the transmission radius, D denotes the maximum node degree of the network, and jTj 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.
Keywords:
Gossiping scheduling
Duty cycle
Multi-hop wireless networks
Published in: Ad Hoc Networks (Volume 11, Issue 4, January 2013)
Publisher: Elsevier
ISSN Information: 1570-8705
On interference-aware gossiping in uncoordinated duty-cycled multi-hop wireless networks
- Vòng Sơ Khảo Cuộc Thi Đại Sứ Văn Hóa Đọc Năm 2024
- Ngày hội sách “CITTADELLA” khuyến khích và tôn vinh vai trò của sách trong sinh viên Bách khoa
- Cuộc Thi Ảnh “Khoảnh Khắc VNUHCM Libraries”
- Ngày hội Văn hóa đọc lần VI
- Ngày hội văn hóa đọc lần V
- Ngày hội văn hóa đọc lần II
- Ngày hội văn hóa đọc lần IV
- Ngày hội văn hóa đọc lần III
- Tiếp GS Omer Mert Denizci, Trường ĐH Marmara Thổ Nhĩ Kỳ
- Tiếp Cô Claudia Tarzariol Từ The University Of Trento, Italy (Unitrento)
- Tiến sĩ kiều bào Mỹ tặng sách trị giá 150.000 USD cho sinh viên bách khoa
- Khảo sát ý kiến bạn đọc
-
Trực tuyến:2
-
Hôm nay:436
-
Tuần này:11521
-
Tuần trước:35602
-
Tháng trước:44360
-
Tất cả:4066256