DocumentCode :
3394262
Title :
Designing fault tolerant ad hoc networks
Author :
Kawahigashi, Haruko ; Terashima, Yoshiaki ; Miyauchi, Naoto ; Nakakawaji, Tetsuo
Author_Institution :
Inf. Technol. R&D Center, Mitsubishi Electr. Corp., Kamakura
fYear :
2005
fDate :
17-20 Oct. 2005
Firstpage :
1360
Abstract :
Wireless ad hoc networks, where mobile stations construct networks by mutual multi hop relaying, have been widely discussed, but its survivability has not been studied much. Most of the survivability researches on wireless networks are on cellular networks with fixed base stations, using models similar to wired networks. Survivable ad hoc network design, however, is different from the wired networks in fundamental aspects such as location dependence and broadcast feature. In this paper, we propose a platform and a network design scheme to incorporate these features. We first propose hexagonal grid, a novel platform for survivable ad hoc network design. We then set a problem of survivable ad hoc network design to minimize the relay while satisfying required survivability. We next propose enclosure algorithm, a novel heuristic algorithm to solve the problem. The complexity of the proposed algorithm is much smaller than a conventional combinatorial scheme. We then extend the proposed scheme to multilayer case, to obtain two-layer survivable network
Keywords :
ad hoc networks; cellular radio; fault tolerance; telecommunication network reliability; telecommunication network routing; cellular networks; enclosure algorithm; fault tolerant ad hoc network design; heuristic algorithm; hexagonal grid; mobile stations; mutual multihop relaying; two-layer survivable network; Ad hoc networks; Base stations; Broadcasting; Fault tolerance; Heuristic algorithms; Land mobile radio cellular systems; Mobile ad hoc networks; Nonhomogeneous media; Relays; Wireless networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Military Communications Conference, 2005. MILCOM 2005. IEEE
Conference_Location :
Atlantic City, NJ
Print_ISBN :
0-7803-9393-7
Type :
conf
DOI :
10.1109/MILCOM.2005.1605867
Filename :
1605867
Link To Document :
بازگشت