Moving Targets: Geographically Routed Human Movement Networks

We introduce a new communication paradigm, Human-to-human Mobile Ad hoc Networking (HuManet), that exploits smartphone capabilities and human behavior to create decentralized networks for smartphone-to-smartphone message delivery. HuManets support stealth command-and-control messaging for mobile BotNets, covert channels in the presence of an observer who monitors all cellular communication, and distributed protocols for querying the state or content of targeted mobile devices. In this paper, we introduce techniques for constructing HumaNets and describe protocols for efficiently routing and addressing messages. In contrast to flooding or broadcast schemes that saturate the network and aggressively consume phone resources (e.g., batteries), our protocols exploit human mobility patterns to significantly increase communication efficiency while limiting the exposure of HuManets to mobile service providers. Our techniques leverage properties of smartphones – in particular, their highly synchronized clocks and ability to discern location information – to construct location profiles for each device. HuManets’ fully-distributed and heuristic-based routing protocols route messages towards phones with location profiles that are similar to those of the intended receiver, enabling efficient message delivery with limited effects to end-to-end latency

Using geographical coordinates to attain efficient route signaling in ad hoc networks

Flooding of route requests or link states is a necessity in many routing protocols for mobile ad hoc networks (MANET), and several mechanisms have been devised to make flooding more efficient; however, all flooding approaches to date are such that the number of neighbors each node must use to relay a flooded packet grows as the node density increases. A new method, called ORCA (On-demand Routing with Coordinates Awareness) is introduced for the dissemination of route requests in MANETs. The selection of relaying nodes at each node in ORCA is done by computing the shortest Euclidean Distance from all neighbors of the node to four polar points located in the transmission range of the node. We prove that ORCA guarantees the coverage of all nodes in a connected MANET, and that the number of relays for each node is at most six. ORCA is compared with representative routing protocols, namely AODV, OLSR, LAR, and THP. The simulation results in networks of 200 and 250 nodes show that ORCA incurs the smallest routing load while attaining average delays and packet delivery ratios that are comparable to or better than those obtained with the other four routing protocols

A new routing protocol for ad hoc wireless networks design, implementation and performance evaluation

A collection of mobile nodes can form a multi-hop radio network with a dynamic topology and without the need for any infrastructure such as base stations or wired network. Such a Mobile Ad Hoc Networks (MANETs) maintain their structure and connectivity in a decentralised and distributed fashion. Each mobile node acts as both a router for other nodes traffic, as well as a source of traffic of its own In this thesis we develop and present a new hybrid routing protocol called Multipath Distance Vector Zone Routing Protocol, which is referred to as MDVZRP. In MDVZRP we assume that all the routes in the routing table are active and usable at any time, unless the node received or discovered a broken link. There is no need to periodically update the routing tables, therefore reducing the periodic update messages and hence reducing the control traffic in the entire network. The protocol guarantees loop freedom and alternative disjoint paths. Routes are immediately available within each routing zone. For destinations outside the zone, MDVZRP employs a route discovery technique known as routing information on demand. Once the node is informed by either the MAC layer or itself that it should discover the non- reachable nodes, MDVZRP adopts a new technique. First, we discuss the Ad Hoc networks and routing in general, then the motivation of MDVZRP regarding the nodes‟ flat view, and the selection and acquisition of multipath getting and selection. Furthermore, we describe the stages of MDVZRP and the protocol routing process with examples. The performance of MDVZRP is then evaluated to determine its operating parameters, and also to investigate its performance in a range of different scenarios. Finally, MDVZRP is compared with DSDV and AODV ordinary routing protocols (standard) delivering CBR traffic. Simulation results show that MDVZRP gives a better performance than DSDV in all circumstances, it is also better than AODV in most of the scenarios, especially at low mobility

A new routing protocol for ad hoc wireless networks design, implementation and performance evaluation

A collection of mobile nodes can form a multi-hop radio network with a dynamic topology and without the need for any infrastructure such as base stations or wired network. Such a Mobile Ad Hoc Networks (MANETs) maintain their structure and connectivity in a decentralised and distributed fashion. Each mobile node acts as both a router for other nodes traffic, as well as a source of traffic of its own In this thesis we develop and present a new hybrid routing protocol called Multipath Distance Vector Zone Routing Protocol, which is referred to as MDVZRP. In MDVZRP we assume that all the routes in the routing table are active and usable at any time, unless the node received or discovered a broken link. There is no need to periodically update the routing tables, therefore reducing the periodic update messages and hence reducing the control traffic in the entire network. The protocol guarantees loop freedom and alternative disjoint paths. Routes are immediately available within each routing zone. For destinations outside the zone, MDVZRP employs a route discovery technique known as routing information on demand. Once the node is informed by either the MAC layer or itself that it should discover the non- reachable nodes, MDVZRP adopts a new technique. First, we discuss the Ad Hoc networks and routing in general, then the motivation of MDVZRP regarding the nodes‟ flat view, and the selection and acquisition of multipath getting and selection. Furthermore, we describe the stages of MDVZRP and the protocol routing process with examples. The performance of MDVZRP is then evaluated to determine its operating parameters, and also to investigate its performance in a range of different scenarios. Finally, MDVZRP is compared with DSDV and AODV ordinary routing protocols (standard) delivering CBR traffic. Simulation results show that MDVZRP gives a better performance than DSDV in all circumstances, it is also better than AODV in most of the scenarios, especially at low mobility

Hybrid Routing in Delay Tolerant Networks

This work addresses the integration of today\u27s infrastructure-based networks with infrastructure-less networks. The resulting Hybrid Routing System allows for communication over both network types and can help to overcome cost, communication, and overload problems. Mobility aspect resulting from infrastructure-less networks are analyzed and analytical models developed. For development and deployment of the Hybrid Routing System an overlay-based framework is presented

Hybrid routing in delay tolerant networks

This work addresses the integration of today\\u27s infrastructure-based networks with infrastructure-less networks. The resulting Hybrid Routing System allows for communication over both network types and can help to overcome cost, communication, and overload problems. Mobility aspect resulting from infrastructure-less networks are analyzed and analytical models developed. For development and deployment of the Hybrid Routing System an overlay-based framework is presented