Courtesy of G.G. Richard III for providing some of the slides.pdf

1Lecture 4: Mobile Ad Hoc and Sensor Networks (I) Ing-Ray Chen CS 6204 Mobile Computing Virginia Tech Courtesy of G.G. Richard III for providing some of the slides Mobile Ad Hoc Networks ? May need to traverse multiple links to reach a destination Mobile Ad Hoc Networks ? Mobility causes route changes Mobile Ad Hoc Networks ? Formed by wireless hosts which may be mobile ? Don’t need a pre-existing infrastructure – ie, don’t need a backbone network, routers, etc. ? Routes between nodes potentially contain multiple hops ? Why MANET? – Ease, speed of deployment – Decreased dependence on infrastructure – Can use in many scenarios where deployment of a wired network is impractical or impossible – Lots of military applications, but there are others… , 2Many Applications ? Personal area networking – cell phone, laptop, ear phone, wrist watch ? Civilian environments – meeting rooms – sports stadiums – groups of boats, small aircraft (wired REALLY impractical!!) ? Emergency operations – search-and-rescue – policing and fire fighting ? Sensor networks – Groups of sensors embedded in the environment or scattered over a target area Many Variations ? Fully Symmetric Environment – all nodes have identical capabilities and responsibilities ? Asymmetric Capabilities – transmission ranges and radios may differ – battery life at different nodes may differ – processing capacity may be different at different nodes – speed of movement different ? Asymmetric Responsibilities – only some nodes may route packets – some nodes may act as leaders of nearby nodes (e.g., “cluster head”) Many Variations ? Traffic characteristics may differ – bandwidth – timeliness constraints – reliability requirements – unicast / broadcast / multicast / geocast ? May co-exist (and co-operate) with an infrastructure-based network Many Variations ? Mobility patterns may be different – people sitting at an airport lounge (little mobility) – taxi cabs (highly mobile) – military movements (mostly cluste