The Paper describes MANETs which are simply mobile ad hoc networks. Current multicast protocols assume a static network and do not handle the movement of nodes or network reconfiguration well. The networks are also limited because the amount of control information sent along the network should be minimized due to battery issues. The simplest form of providing MANETs is through flooding which each packet is broadcast through the network to every node once but this causes formation of loops and packet collision. Nodes join by a single node broadcasting its id in a message to the others as well as net forming metric. The system then generates new numbers for these nodes which spread the network following the metric. If a node cannot find a parent it calls for a Branch reconstruction which can cause packet loss. The restructuring involves broadcasting a message to all nodes that are nearby to attempt to join the network. the message is forwarded from nearby nodes until the source receives the message that it is on the network. Other algorithms including mesh broadcasting are mentioned followed by deferential destination multicast which is rather similar to our network structure.
Our network being based on bluetooth sockets does not need the same types of structures to generate the network. All nodes will attempt to connect to all paired nodes but will be able to alter connections when reaching the cap of 7 connections. Due to the nature of bluetooth, we always know when a node has dropped off or fallen out of range and the network will automatically reconnect them to the network if a message is received from them or they are again in range when the message is sent. The routing table will then update to take into account the node's movement.
No comments:
Post a Comment