Proposal and Realistic Evaluation of a New Routing Algorithm for a Regional Protection System

Hikofumi SUZUKI  Shinichi KARASAWA  David ASANO  Yasushi FUWA  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E98-A   No.8   pp.1667-1670
Publication Date: 2015/08/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E98.A.1667
Type of Manuscript: Special Section LETTER (Special Section on Information and Communication Systems for Safe and Secure Life)
ad-hoc network,  routing,  regional protection system,  

Full Text: PDF>>
Buy this Article

A regional protection system based on a wireless Ad-Hoc network has been in operation since 2008 in Shiojiri City, Japan. Wireless terminals transmit data packets to a server via transponders situated around the city. In this paper, a new routing algorithm that takes into account the level of congestion of the transponders is proposed. Using computer simulations, the proposed algorithm is shown to reduce the packet loss rate compared to the previous algorithm which is based on minimization of the number of hops to the server. Also, the proposed algorithm is shown be have almost the same packet loss rate as the best routing decisions obtained by an exhaustive search. Furthermore, the simulations used recreate the actual movement of terminals, so the results show what will happen in a realistic environment.