Efficient route discovery in hybrid networks |
| |
Authors: | Roy Friedman Ari Shotland Gwendal Simon |
| |
Affiliation: | 1. College of Computer and Information, HoHai University, Nanjing, 210098, P. R. China;2. Key Laboratory of Image and Video Understanding for Social Safety, Nanjing University of Science and Technology, Nanjing, 210094, China;3. School of Computer Science and Technology, Nanjing University of Science and Technology, Nanjing, 210094, P. R. China;4. School of Electrical Engineering, Nantong University, Nantong, 226019, China |
| |
Abstract: | Hybrid networks are formed by a combination of access points and mobile nodes such that the mobile nodes can communicate both through the access points and using ad-hoc networking among themselves. This work deals with providing efficient routing between mobile devices in hybrid networks. Specifically, we assume the existence of a spanning tree from each access point to all mobile devices within the transitive transmission range of the access point. We utilize this spanning tree to design a family of efficient point-to-point routing protocols for communication between the mobile devices themselves. The protocols utilize the tree structure in order to avoid expensive flooding of the entire network. The paper includes a detailed simulation study of several representative communication patterns, which compares our approaches to DSR. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|