In this paper, we propose a novel highly reliable packet transmission protocol for ad-hoc wireless networks without deciding the route from a source node to a destination node in advance. The proposed protocol uses distributed surrounding nodes as transmitters of the retransmission packet when the transmitted packet contains an error. In this protocol, when a packet is not correctly received at the destination node, the source node and the surrounding nodes that have correctly received the packet simultaneously retransmit the same data packet to the destination node. The transmitting timing is triggered by the control packet transmitted from the source node. These operations are repeated until the packet reaches to the destination node like automatic repeat request (ARQ). Moreover, the retransmitted packet is encoded by one branch of the space time block code (STBC) for improving the performance with the network diversity effect. We call this method as STBC Distributed ARQ scheme. The performance of the proposed scheme is evaluated by the computer simulations.

An ad hoc wireless network is a collection of mobile hosts that self-forming a temporary network without any required intervention of centralized system. In such environment, mobile hosts, which are not within transmission range from each other, require some other intermediate hosts to forward their packets to form a multi-hop communication. In this paper, an ad hoc network is modeled as a graph. Two nodes within the transmission range of each other are connected by an edge. Given a finite set of mobile nodes, a finite set of edges and a new multicast request, the wireless multicast tree problem (WMTP) is to find a multicast tree for the request so that the multicast loss probability is minimized. We prove the WMTP is NP-complete and a heuristic algorithm, called Degree-Based Multicast Routing Algorithm (DBMRA), is proposed. Based on the DBMRA, one algorithm was proposed to establish backup nodes for the multicast tree to improve the reliability. A node is needed to be backup only when it has a high probability to disconnect the multicast tree seriously. The qualification of a node to be backup is subject to a computed threshold, which is determined by a statistic analysis. The theoretical and experimental analyses are presented to characterize the performance of our algorithms.