In multi-hop wireless networks, data packets are relayed in several wireless hops from their source to their destination. Based on whether a fixed infrastructure is used or not, we can distinguish two types of multi-hop wireless networks: pure ad hoc and multi-hop cellular networks. Pure ad hoc networks do not rely on any fixed infrastructure; hence, the packet relaying service has to be provid...

Many previous papers have pointed out that TCP performance in multi-hop ad hoc networks is not optimal. This is due to several TCP design principles that reflect the characteristics of wired networks dominant at the time when TCP was designed, that are not adequate for multi-hop ad hoc networks. For example, congestion phenomena in multi-hop networks are very different than in traditional wired...

Multi-hop ad-hoc networks consist of nodes which cooperate by forwarding packets for each other to allow communication beyond the power range of each node. In pure ad-hoc networks, no additional infrastructure is required to allow the nodes to communicate. Multi-hop hybrid networks are a combination of ad-hoc and cellular networks. As in ad-hoc networks, the nodes forward packets on behalf of o...

Mobile ad hoc networks are typically characterized by high mobility and frequent link failures that result in low throughput and high end-to-end delay. The increasing use of MANETs for transferring multimedia applications such as voice, video and data, leads to the need to provide QoS support. We introduce a routing algorithm, Ad hoc on-demand multipath routing, which provides quality of servic...

We study consensus in a message-passing system where only some of the n2 links exhibit some synchrony. This problem was previously studied for systems with process crashes; we now consider byzantine failures. We show that consensus can be solved in a system where there is at least one non-faulty process whose links are eventually timely; all other links can be arbitrarily slow. We also show tha...

Nodes in mobile ad hoc networks have limited transmission ranges that necessitate multihop communication. Hence the nodes expect their neighbours to relay the packets meant for nodes out of the transmission range of the source. Ad hoc networks are based on the fundamental assumption that if a node promises to relay a packet, it will relay the packet and will not cheat. This assumption becomes i...

Even though the interest in ad hoc wireless networks has begun in the early 1970s, several technological difficulties, particularly those related to implementation, have postponed advances in this field until the 1990s, when important issues were investigated and solved, including medium access control, routing, energy consumption, among others. These advances have allowed for actual implementa...

There are two types of wireless networks, infrastructure wireless network and wireless Ad-hoc networks. Wireless Ad-hoc networks are well suited for use by emergency response teams, for search and rescue operations that require teambased communications in the absence of working telecommunications infrastructure, while infrastructure networks require the existence of access point in which all th...

Hybrid ad hoc networks consist of two kinds of nodes, regular nodes and nodes with additional capabilities. For example, multi-hop cellular and wireless Internet networks consist of static or mobile nodes and access points to a fixed infrastructure. Each node may access fixed infrastructure either directly or via other nodes in multi-hop fashion. Another example is heterogeneous sensor networks...

Adaptive Routing for Group Communications in Multi-Hop Ad-hoc Networks