Deterministic collision free communication despite continuous motion
Authors: Saira Viqar, Jennifer L. Welch
Abstract:
We present a deterministic solution for nodes in a mobile wireless ad hoc network to communicate reliably and maintain local neighborhood information. The nodes are located on a two-dimensional plane and may be in continuous motion. In our solution we tile the plane with hexagons. Each hexagon is assigned a color from a finite set of colors. Two hexagons of the same color are located sufficiently far apart so that nodes in these two hexagons cannot interfere with each other’s broadcasts. Based on this partitioning we develop a periodic deterministic schedule for mobile nodes to broadcast. This schedule guarantees collision avoidance. Broadcast slots are tied to geographic locations instead of nodes and the schedule for a node changes dynamically as it moves from tile to tile. The schedule allows nodes to maintain information about their local neighborhood. This information in turn is used to keep the schedule collision-free. We demonstrate the correctness of our algorithm, and discuss how the periodic schedule can be adapted for different scenarios. The periodic schedule, however, does not address the problem of initial neighbor discovery at start-up. We give a separate algorithm for this problem of initially discovering nodes present within communication range at start-up.
Keywords:
Mobile ad hoc networks
Collision avoidance
Deterministic schedule
Published in: Ad Hoc Networks (Volume 11, Issue 1, January 2013)
Publisher: Elsevier
ISSN Information: 1570-8705
Deterministic collision free communication despite continuous motion
- 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:13
-
Hôm nay:354
-
Tuần này:8234
-
Tuần trước:35602
-
Tháng trước:41073
-
Tất cả:4062969