Title :
A topology control algorithm for self-organizing spatial networks
Author :
Ning, Ye ; Zhe, Li ; Jun, Liu
Author_Institution :
Coll. of Inf. Sci. & Eng., Northeastern Univ., Shenyang, China
Abstract :
Self-organizing spatial networks are integrated and intelligent networks constituted by communication and information systems from land, sea, air and space. Their characteristics such as high component complexity and large scale make network performances closely related to network topologies. This paper proposed a topology control algorithm for self-organizing spatial networks based on hierarchical network structure. Within a cluster, neighborhood direction information is used to discover and simplify local topology; symmetry mechanism is used to guarantee two-directional connectivity. K-disjoint links between adjacent clusters are maintained by finding out optimal matching of weighted bipartite graphs formed by border nodes from contiguous clusters. Simulation results show the proposed algorithm can enhance performances of self-organizing spatial networks.
Keywords :
computer networks; telecommunication links; telecommunication network topology; workstation clusters; K-disjoint links; border nodes; communication systems; contiguous clusters; hierarchical network structure; high component complexity; information systems; intelligent networks; neighborhood direction information; network topologies; self-organizing spatial networks; topology control algorithm; weighted bipartite graphs; Algorithm design and analysis; Artificial satellites; Clustering algorithms; Communication system control; Mobile ad hoc networks; Network topology; Sea surface; Self-organizing networks; Space technology; Wireless sensor networks; Hierarchical structure; Power control; Self-organizing networks; Spatial networks; Topology control;
Conference_Titel :
Control and Decision Conference, 2009. CCDC '09. Chinese
Conference_Location :
Guilin
Print_ISBN :
978-1-4244-2722-2
Electronic_ISBN :
978-1-4244-2723-9
DOI :
10.1109/CCDC.2009.5192246
