Tomoya Takenaka

Integrated protocol for optimized link state routing and localization: OLSR-L

Localization protocol is important for estimating node positions in a wireless multi-hop network. Routing protocol is also important for controlling paths. In previous research, localization and routing protocols have been discussed and evaluated separately. In this paper, we propose an integrated protocol for optimized link state routing (OLSR) and OLSR based localization (ROULA). Our protocol enables simultaneous localization and routing. ROULA’s localization is performed using OLSR overhead such as hello packets and routing tables. The routing overheads and the processing procedures can be efficiently integrated. We demonstrate that the integrated protocol for ROULA and OLSR enables simultaneous localization and routing.

Performance Evaluation of Optimized Link State Routing-based Localization

Node localization obtained by estimating node positions is an essential technique for wireless multi-hop networks. In this paper, we present an optimized link state routing (OLSR)-based localization (ROULA) that satisfies the following key design requirements: (i) Independency from anchor nodes, (ii) robustness for non-convex network topology, and (iii) Compatibility with network protocol. ROULA is independent from anchor nodes and can obtain the correct node positions in non-convex network topology. In addition, ROULA is compatible with OLSR protocol, and it uses the inherent distance characteristic of multipoint relay (MPR) nodes. We reveal characteristics of MPR selection and the farthest 2-hop node selection used in ROULA, and describe how these node selections contribute to reducing the distance error for a localization scheme without ranging devices. We used a simulation to specify appropriate MPR_COVERAGE for ROULA, and give a comparative performance evaluation of ROULA for various scenarios including non-convex network topology and various deployment radii of anchor nodes. Our evaluation proves that ROULA is effective for localization in various network scenarios.

OLSR-L: Optimized Link State Routing and Localization

Localization protocol is important for estimating node positions in a wireless multi-hop network. Routing protocol is also important for controlling paths. In previous research, localization and routing protocols have been discussed and evaluated separately. In this paper, we propose an integrated protocol for the optimized link state routing (OLSR) and OLSR based localization (ROULA). Our protocol enables simultaneous localization and routing. ROULA’s localization is performed using OLSR overhead such as hello packets and routing tables. The routing overheads and the processing procedures can be efficiently integrated. We demonstrate that the integrated protocol for ROULA and OLSR enables simultaneous localization and routing.

Wireless Multi-Hop Localization Games for Entertainment Computing

Ad-hoc networking capabilities have provided the flexibility needed to construct various types of networks without infrastructure base stations. Emerging products for sensor networks, such as Zigbee (1), use ad-hoc networking capabilities to construct networks. These sensor nodes can construct the network such as in outdoor fields and inside buildings without much effort on establishing the base stations, and monitor neighbor information on area where people usually cannot stay for the monitoring. The technique of ad-hoc networking has been discussed within the Internet Engineering Task Force (IETF) by the Mobile Ad-hoc Network (MANET) Working Group (2). MANET is a promising technique to provide the alternative network infrastructure such as in the disaster case that the existing network infrastructures are destroyed because of fires and earthquakes. The wireless terminals with radio capabilities relay data and deliver to a desired destination. Recently, mobile game consoles with ad-hoc networking capabilities have been produced by companies such as Nintendo (3) and Sony Computer Entertainment (SCE) (4). Networking capabilities play an important role in enabling multiple players to join together to play games. Since the ad-hoc networking technique is independent of the infrastructure network, it is easy for a player to join a game through a wireless network. To utilize this functionality, some games using ad-hoc networking capabilities have been developed. However, the games released thus far only use ad-hoc networking capabilities for joining the game. We have developed two wireless multi-hop localization games with ad-hoc networking capabilities, and have presented several initial results in (29). The proposed games, a war game and a tag game, are based on classical field games. Players use mobile game consoles with ad-hoc networking capabilities to move around a field. The games use wireless multi-hop localization to estimate node positions. Players on one team jointly establish an ad-hoc network to estimate their positions and compete for positioning accuracy with the other team. We used a previously developed multi-hop localization technique called ROULA (28). We used simulation to evaluate the multi-hop localization games and analyze their characteristics. We found that node velocity and obstruction position controlled the win rate for the games, and maintaining connectivity and local rules led to higher win rates for the games. The results revealed that the proposed games worked well as localization applications using the ad-hoc networking capabilities. 33

Evaluation of wireless multi-hop localization game for entertainment computing

We have developed a wireless multi-hop localization game, i.e., a war game, based on a classical field game. The players use mobile game consoles with ad-hoc networking capability and play the game on a field. The fundamental concept underlying a wireless multi-hop localization game is that players on a team establish an ad-hoc network to estimate their positions and then compete for positioning accuracy with other teams by using a multi-hop localization technique. Simulation revealed that velocity and obstruction position were the key parameters in playing the war game. The simulation results demonstrated that the proposed game made a good use of the ad-hoc networking capability.