Fast Neighbor Discovery Protocol Based on MANET-RTLS
In order to satisfy the requirements of rapidly neighbor discovery in Mobile Ad-hoc Networks based Real Time Location System (MANET-RTLS), this paper proposed a Slot-Divide Round Protocol Based on CSMA Neighbor Discover (SDRBC). The protocol could reduce
- PDF / 703,175 Bytes
- 9 Pages / 439.363 x 666.131 pts Page_size
- 33 Downloads / 170 Views
Abstract. In order to satisfy the requirements of rapidly neighbor discovery in Mobile Ad-hoc Networks based Real Time Location System (MANET-RTLS), this paper proposed a Slot-Divide Round Protocol Based on CSMA Neighbor Discover (SDRBC). The protocol could reduce the unnecessary transmission and improve the channel utilization efficiency. The performance of SDRBC is simulated with OMNET++, the results indicate that the SDRBC reduces more than 30 percent time consumption of neighbor discovery, compared to other existing protocols. Keywords: Mobile Ad-hoc Networks (MANET), Neighbor discover, Carrier Sense Multiple Access protocol (CSMA), Medium Access Control (MAC).
1
Introduction
The principle of the Real-time positioning system is that the target node measures distances or angles with a number of base stations. And then the localization algorithm calculates the target node coordinates based on the measured distances/angles and the coordinates of the corresponding base stations. In general real time location system, base stations are deployed in determined locations and their coordinates are measured manually. However, in emergency scenarios, time cost of deployment and manually measurement is subject to greater constraints. Thus, the manually measured way cannot be applied to these emergency scenarios. Mobile Ad-hoc Networks based Real Time Location System (MANETRTLS) is a kind of short-range wireless communication network which combines the real-time positioning technology with mobile ad hoc network technology. In MANET-RTLS, the locations and topology of the base stations are no longer a known quantity. MANET technology enables the base stations measure distances/angles mutually, build base station topology and calculate the relative
This work has been performed under the National Natural Science Found-ation of China (Grants No. 61302065 and No. 61172049) and Doctoral Fund of Ministry of Education of China (Grant No. 20100006110015). Corresponding author.
L. Sun, H. Ma, and F. Hong (Eds.): CWSN 2013, CCIS 418, pp. 113–121, 2014. c Springer-Verlag Berlin Heidelberg 2014
114
K. Xia et al.
coordinates of the base stations. Therefore, MANET-RTLS can overcome the shortcomings of manually measurement and can be applied to the emergent scenarios, such as fire scene and field operations[1][2][3]. In MANET-RTLS, neighbor node discovery, which is processed between base station placement and distance measurements among base stations, is a key step of building MANET-RTLS system. The existing node discovery protocols can be divided into the following categories: Birthday protocol[9], Random protocol[10], Multi-channel protocol [11][12], Directional antenna protocol[13]. Birthday protocol is used for static self-organizing network. Because Birthday protocol does not take the channel conflict and transmission delays into account, it causes lower channel utilization efficiency and the time consumption is difficult to estimate. Random protocol, which is developed based on ALOHA, is suitable for asynchronous node discover
Data Loading...
