1 / 13

Ad hoc Network

Ad hoc Network. 江崎研究室 修士1年 中島 亮. What is Ad hoc Network?. Meaning of Ad hoc Network Ad hoc =その場限りの Node to node → ノード間で一時的に形成されるネットワーク. Use of Ad hoc Network. Sensor network IC chip Weather sensor Sensor for scout Mobile network Cellular phone Note PC PDA

Download Presentation

Ad hoc Network

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Ad hoc Network 江崎研究室 修士1年 中島 亮

  2. What is Ad hoc Network? • Meaning of Ad hoc Network • Ad hoc=その場限りの • Node to node →ノード間で一時的に形成されるネットワーク

  3. Use of Ad hoc Network • Sensor network • IC chip • Weather sensor • Sensor for scout • Mobile network • Cellular phone • Note PC • PDA →movable and weak computationand battery power

  4. Packet transferring • Multi-hop between nodes • Efficient packet routing →need to find efficient route

  5. Multi-hop transferring • Getting routing information • Pro-active • Making routing table beforehand • Smaller lookup delay but more communication Ex.OLSR, TBRPF • Re-active • Look up route when needed • Bigger delay but fewer communication Ex.DSR, AODV

  6. OLSR • Optimized Link State Routing • Hello message • One hop to all neighbor nodes • Never forward (IP TTL=1) • Message: own and neighbor’s address

  7. Feature of OLSR • MPR( Multi-Point Relay ) • Smallest set of 1 hop nodes that can join all 2 hop neighbor nodes • Efficient flooding Pink object in right picture is MPR

  8. Getting topology • TC( topology control ) message • All nodes selected as MPR MUST send • Contain links between MPR and the node which select the node as MPR • Broadcast to all nodes • Each nodes calculate topology and route from this TC message and HELLO message

  9. DSR • Dynamic Source Routing • Route discovery • Efficient flooding by sequence number • Relay node cache route information too Request Reply

  10. Feature of DSR • Route is written in Packet • No loop can occur • Confirm connection: use wireless ack Source Node Destination Node

  11. AODV • Ad hoc On-demand Distance Vector • Re-active but partly pro-active • Search route when needed • Same as DSR • Each node cache route from forwarding packet • Can use the same Hello Message as OLSR use • To confirm links to neighbors are alive

  12. Feature of AODV • Distance Vector (DV) • Routing table • Destination node’s address • Hop number to Destination node • Next node to Destination node • Smaller packet • Route is not in the packet • Smaller routing table • Each node know only next hop node Distance Vector

  13. Conclusion • Outline of ad hoc network • Behavior of OLSR, DSR, AODV • Advantages and Disadvantages • OLSR:smaller delay,bigger communication • Have way to lessen communication • DSR:bigger delay,smaller communication • Have way to lessen delay →Choose protocol as the situation demands

More Related