Proposal of a hierarchical heuristic algorithm for node assignment in bidirectional manhattan street networks

Systems and Computers in Japan

Volumn 38, Issue 4, 2007, Pages 74-83

  Yonezu, Masataka ^a   Funabiki, Nobuo ^b   Kitani, Tomoya ^a   Yokohira, Tokumi ^b   Nakanishi, Toru ^b   Higashino, Teruo ^a  

^a OSAKA UNIVERSITY   (Japan)

^b OKAYAMA UNIVERSITY   (Japan)

Author keywords

Heuristic algorithm; Hierarchical structure; Manhattan street network; Node assignment; Wavelength division multiplexing

Indexed keywords

COMPUTER SIMULATION; HIERARCHICAL SYSTEMS; HIGHWAY SYSTEMS; SIMULATED ANNEALING; TELECOMMUNICATION NETWORKS; TRANSCEIVERS; WAVELENGTH DIVISION MULTIPLEXING;

HIERARCHICAL STRUCTURE; MANHATTAN STREET NETWORK; NODE ASSIGNMENT;

HEURISTIC ALGORITHMS;

EID: 34247373912     PISSN: 08821666     EISSN: 1520684X     Source Type: Journal    
DOI: 10.1002/scj.10534     Document Type: Article

References (13)

1. Banerjee S, Mukherjee B. Algorithms for optimized node arrangements in Shufflenet based multihop lightwave networks. Proc INFOCOM '93, p 557-564.
2. Yeung KL, Yum T-SP. Node placement optimization in ShuffleNets. IEEE/ACM Trans Networking 1998;6:319-324.
3. Banerjee S, Mukherjee B, Sarkar D. Heuristic algorithms for constructing optimized structures of linear multihop lightwave. IEEE Trans Commun 1994;42:1811-1826.
4. Kato M, Oie Y. Reconfiguration algorithms based on meta-heuristics for multihop WDM lightwave networks. Proc IEEE ICC2000, p 1638-1644.
5. Mukherjee B. WDM-based local lightwave networks. Part I: Single-hop systems. IEEE Network 1992;6:12-27.
6. Mukherjee B. WDM-based local lightwave networks. Part II: Multihop systems. IEEE Network 1992;6:22-32.
7. Marsan MA, Alberengo G, Francese A, Leonardi E, Neri F. All-optical bidirectional Manhattan networks. Proc IEEE ICC '92, p 1461-1467.
8. Banerjee S, Jain V, Shah S. Regular multihop logical topologies for lightwave networks. IEEE Commun Surv 1999;2:2-18.
9. Park SW, Kim YC. A virtual topology for WDM multihop lightwave networks. Proc IEEE INFOCOM'95, p 701-707.
10. Kato M, Kawakita R, Nagamochi H, Oie Y. A reconstruction algorithm for lattice optical network. Trans IEICE 1997;J80-B-I:709-718.
11. Kato M, Oie Y. Reconstruction of optical network: application of meta-heuristics. Trans IEICE 1999;J82-B:2225-2237.
12. Yamamoto K. A study of node assignment algorithms in shuffle type networks. Master's thesis, Graduate School of Engineering, Okayama University, 1997.
13. Yasuhara T. A study of node assignment algorithm in Manhattan network and shuffle network: algorithm considering traffic distribution. Master's thesis, Graduate School of Natural Science, Okayama University, 2001.