Font Size: a A A

Research On Bio-inspried Smart Routing Mechanism And Protocols

Posted on:2015-04-29Degree:DoctorType:Dissertation
Country:ChinaCandidate:M C ZhangFull Text:PDF
GTID:1228330467463626Subject:Communication and Information System
Abstract/Summary:PDF Full Text Request
With the continuous development of network and updating of network equipment, multi-network parallel has become a key character of information network. When the same network equipment enters into different network for a variety of reasons, its routing protocol needs to adapt itself to the changes of network. Traditional routing technology cannot adapt to the ever-changing dynamic network and cater to the needs of autonomic adaptation between the routing protocol and network; thus a smart routing system is badly needed to tackle all kinds of problems in the communication process. In this paper, a smart adaptation model between the routing protocol and network is established and smart routing protocols of various network environments based on biology-inspired technology are researched to achieve the autonomic adaptation. The main achievements of this paper are as follows.Firstly, an intelligent adaptation model between the routing protocol and network is proposed. Logically, network structure is classified into data perception plane and control decision plane. The data perception plane perceives network features and meanwhile makes the perception information obtained converge from the observation nodes towards the local network, domain network and higher-layer network through transmission channel. Having obtained the information of network features, control decision plane adopts node decision, local decision or domain decision to decide the present or future network environment. After this, based on the adaptation algorithm of routing protocol and network, the autonomic replacement of routing protocol is carried out to improve the communication efficiency of corresponding network.Secondly, a Physarum-inspired wireless network routing protocol is proposed. Physarum can find scattered food sources by changing its body shape and adjust itself to the shortest route connecting the scattered food sources. Inspired by it, the mathematical model of the foraging process is migrated into wireless network through dimensionless analysis. Comparing the nodes of static wireless sensor network or wireless Mesh network to the food source, a Physarum-inspired next hop selecting model and the relevant routing algorithm are proposed. The Physarum-inspired next hop selecting model can always select the best node based on the mathematical method analysis to carry out the data forwarding as the next hop and achieve the best balance of the network parameter interested in the algorithm.Thirdly, a hybrid routing protocol for mobile wireless ad hoc network is proposed. The sending delay of proactive routing protocol is smaller but the control overhead is larger while the opposite is true for reactive routing protocol. Therefore, mobile wireless ad hoc network is classified into intra-domain and inter-domain logically from the perspective of nodes. The routing table is proactively maintained in the intra-domain while it is reactively maintained in the inter-domain. In the routing discovery process, the perceptive ant colony optimization (ACO) is adopted by introducing cross-layer perception. The ants of ACO are upgraded to perceptive ants, which perceive the parameter interested of routes in the return process after finding destination node and accumulate reasonably. Based on Physarum foraging process model, when the source node receives a lot of routes, the accumulation parameters of the routes are regarded as that of one-hop routing and the best routing is picked out to develop the routing selection from local optimization (selecting the next hop) to global optimization (the routing parameter accumulated is adopted as an index to select routing).Fourthly, a trusted routing protocol for unreliable networks is proposed. It is assumed that all the network nodes are friendly in the above routing protocols. However, there may be selfish or malicious nodes. When malicious nodes exist, they have severe influence on the performance of routing protocol. Thus, in the unreliable network, the trust of nodes needs to be assessed. Inspired by the treatment to the invasion of viruses and bacteria of immune system, comparing the behavior of nodes of network to the relevant concept and process of immune system, the trust of nodes is assessed by monitoring neighbor nodes as a key parameter of routing discovery process. Combined with the ACO and foraging process of Physarum, the discovery, selection, optimization and maintenance of route are achieved in the mobile wireless sensor network to construct a trusted routing protocol. Finally, a reconfigurable routing protocol supporting dynamic resource adaptation is proposed. The research for future network architecture has been a focus recently. The Smart Collaborative Network is a new network architecture facing future network, which proposes an architecture model of three layers and two domains. Not only is the routing of some specific task considered but the routing of all the tasks in the family is taken into account in the Smart Collaboration Network. Based on the theory of foraging process of Physarum, comparing each resource of the family to a food source, the most reasonable scheme is chosen to fulfill all the tasks of the family with the tasks compared to the tube shape connecting the food sources. When the task match cannot be accomplished, the reallocation of resource is applied to construct a reconfigurable routing protocol supporting dynamic resource adaptation.
Keywords/Search Tags:Bio-inspired, Routing mechanism, Routing protocol, Cross-layerperception, Smart allocation
PDF Full Text Request
Related items