No abstract

In multi-hop wireless networks, communication quality depends on the route from a source to a destination. In this paper, we consider a one-dimensional multi-hop wireless network where nodes are distributed randomly and theoretically analyze the relation between communication quality and routing policy using a measure called the Expected Transmission Count (ETX), which is the predicted number of data transmissions required to send a packet over that link, including retransmissions. First, we theoretically analyze the mean length of links, the mean number of hops, and the mean route ETX, which is the sum of the ETXs of all links in a route, of Longest Path Routing (LPR), and Shortest Path Routing (SPR). Second, we propose Adjustable Routing (AR), an approximation to Optimum Routing (OR), which minimizes route ETX. We theoretically compute the above characteristic values of AR. We also theoretically compute a lower bound of the mean route ETX of OR. We compare LPR, SPR, and OR using the results of analyses and show differences between these algorithms in the route ETX.

No abstract

Information floating (IF) is an invisible infrastructure in which mobile nodes can receive information that seems to be floating in a designated area. IF is realized by successively transferring information from a mobile node to other nodes in an epidemic manner with wireless direct communication in designated areas. IF has many potential applications, such as advertisements for local communities, specific communication for disasters, alert systems for pedestrians and vehicles, and so on. To design alert systems on a road, some articles theoretically analyze the mean lifetime of the floating in a one-dimensional street. In past researches, however, identical traffic volume and velocity were assumed in all the lanes. The difference in traffic volume between lanes and the correlation between traffic volume and velocity were omitted for simplicity. In this paper, we recognize the importance of these two factors and reveal their effects on the mean lifetime of IF with a new theoretical method. In it, we consider not only the effects of the above two factors but also the complicated features of IF that were ignored in previous methods.

SUMMARYDelay Tolerant Network (DTN) has been emerged to support the network connectivity of the disruptive networks. A variety of routing methods have been proposed to reduce the latency for message delivery. PROPHET was proposed as a probabilistic routing that utilizes history of encounters and transitivity of nodes, which is computed as contact probability. While PROPHET improves the performance of DTN due to contact probability, contact probability is just one parameter reflecting the mobility pattern of nodes, and further study on utilizing contacting information of mobility pattern is still an important problem. Hence, in this paper, we try to improve routing for DTN by using a novel metric other than contact probability as mobility information. We propose the routing protocol to use mean residual contact time that describes the contact period for a given pair of nodes. The simulation results show that using the mean residual contact time can improve the performance of routing protocols for DTN. In addition, we also show in what situations the proposed method provides more efficient data delivery service. We characterize these situations using a parameter called Variation Metric.