Delay-Tolerant Networks (DTNs) are special types of network environments that are subject to delays and disruptions. Traditional end-to-end routing fails in DTNs due to intermittent connections. We apply the concept of DTN to vehicular environments, and propose a new routing protocol that applies both diversity and accuracy in routing decisions. Our proposed routing has one excellent feature that supports its use for a distributed location discovery service. We evaluate this routing, using a real street map, in terms of different performance aspects. Experimental results show the superiority of this protocol over other existing ones.

Delay-Tolerant Networks (DTNs) are special types of network environments that are subject to delays and disruptions. Traditional end-to-end routing fails in DTNs due to intermittent connections. Quota-based routing shows good performance in DTNs; however, this routing suffers from a common problem in setting quotas. In this paper, we propose a new routing scheme that can dynamically adjust quota values according to network loads. We evaluate the proposed routing scheme for social contact networks in terms of different performance aspects. Experimental results show the superiority of this routing scheme over other existing ones.

The vehicular ad hoc network (VANET) is an emerging new technology and is a promising approach for the intelligent transportation system (ITS). In comfort and safety applications, a vehicle may need to query data from another vehicle via multihop communications. Data routing in the VANET environment suffers from frequent disconnections due to high mobility and sparsely connected networks. Data delivery using greedy forwarding has become a powerful means in the VANET. In this paper, we propose a series of data forwarding strategies that are based on the position prediction of neighboring and destination nodes. We verify the proposed strategies in simulated environments that model real streets and vehicle movements.

The medium access control (MAC) protocol, which coordinates channel access between wireless stations, significantly affects network throughput of wireless ad hoc networks. A MAC protocol that is based on a multi-channel model can achieve high throughput by enabling more simultaneous transmission pairs in the network. In this paper, we investigate different designs of multi-channel MAC protocols and classify them according to different negotiation strategies for channel selection. We then propose a novel design by combining the advantages of two different categories. The simulation results show that our proposed protocol can significantly outperform two representative protocols

The modern mobile navigator can display the road map of the surrounding area but has the limited ability to display the real-time statuses of surrounding public sites such as hotels, restaurants, and parking places. One application of mobile navigators is to provide the current vacancy information about public sites via wireless data broadcast, so that any navigator can retrieve the vacancy information by simply listening to the broadcast channel. In this paper, we analyze the performance of data broadcast by measuring the ratio of public sites with up-to-date statuses that a navigator can collect within a certain time interval. We examine the performance in different wireless communication environments: 3G cellular networks, and IEEE 802.11, IEEE 802.16, and IEEE 802.20 wireless networks.

To guarantee the delay and jitter bounds for real-time traffic, the polling scheme is commonly used in the IEEE 802.11 medium access control (MAC) protocol. However, the polling overhead becomes significant when the continuous and periodic real-time traffic is served. We propose a scheduling mechanism by which wireless stations can issue their frame transmissions automatically without too much indication from the system. The system can initiate a scheduling access phase (SAP) on the channel at anytime during which the scheduled stations can do data transmissions. We specify the transmissions of wireless stations being scheduled in a way of ordered contentions within the SAP. The contending feature can bring the advantages of easy implementation and high channel utilization.

Mobility management and quality-of-service (QoS) provisioning are the important tasks on the future development of wireless networks. The high host mobility makes these tasks more challenging. In this paper, we propose an architecture which supports both mobility and QoS management in Internet protocol (IP)-based wireless networks. In mobility management, the fast handoff, which the packets are forwarded in advance to the neighboring locations where a mobile node (MN) may move to, is provided to reduce the service disruption. Also, the fast location lookup, which the routing information about a MN is replicated to some routers, is provided to avoid the triangular routing problem incurred by the protocol of mobile IP. In QoS provisioning, we enable the end-to-end QoS guarantee by using the resource reservation protocol (RSVP) signaling. In particular, the RSVP aggregation technique is used to avoid the scalability problem. Also, the technique of passive resource reservation is used to reduce the influence of host mobility on the resource reservation delay. We emphasize the integration of mobility and QoS management in the architecture design. A performance analysis is given to justify the benefits of our proposed architecture.

To expand support for applications with QoS requirements in wireless local area networks (WLANs), the 802.11 E Task Group was formed to enhance the current IEEE 802.11 Medium Access Control (MAC) protocol. The multipolling mechanism was discussed in the task group, but some problems remain unsolved. In this paper, we show a design of the multipolling mechanism with the advantages of high channel utilization and low implementation overhead. In our proposed mechanism, wireless stations use a priority-based contention scheme to coordinate in themselves the transmission order on the channel. Moreover, we propose a polling schedule mechanism for our proposed multipoll to serve real-time traffic with constant and variable bit rates. The bounded delay requirement of the real-time traffic can be satisfied in our scheduling model. We establish an admission test to estimate the system capacity and to determine whether a new connection can be accepted. We study the performance of our proposed mechanism analytically, as well as through simulated experiments. The results show that the proposed mechanism is more efficient than the one discussed in the IEEE 802.11 E task group.

Many approaches have been proposed to schedule data items for broadcasting in a mobile environment. However, the issues of accessing multiple data items on the broadcast channel are less discussed. In this paper, an efficient strategy for accessing multiple data items in mobile environments is proposed. Two issues are investigated in this paper, that is, deciding the content of the broadcast channel based on the queries from the clients, and scheduling the data items to be broadcast. Experiments are performed to compare our proposed methods for deciding the content and to show that our data scheduling methods can reduce the average access time without considerable increase on processing time.

The medium access control (MAC) protocol of the IEEE 802.11 standard is based on carrier sense multiple access with collision avoidance (CSMA/CA). The basic retransmission mechanism, binary exponential backoff, may cause large packet delay and jitter values that are not suitable for real-time traffic. In this paper, we first investigate some MAC enhancement mechanisms discussed in the IEEE 802.11 task group E, which was formed for enhancing the current 802.11 MAC protocol to support for applications with quality of service (QoS) requirements. Then, we propose a jamming-based retransmission mechanism that is compatible with the 802.11 standard and could reduce the packet delay of real-time traffic. Besides, this mechanism performs stably when the traffic load is heavy. The optimal setting of our proposed mechanism is discussed analytically. We perform simulated experiments by comparing our proposed retransmission mechanism with the other two mechanisms discussed in the 802.11 task group E. We show that the jamming-based retransmission mechanism can reduce the packet delay and the packet dropping rate.

Data broadcast is an excellent method for efficient data dissemination in the mobile computing environment. The application domain of data broadcast will be widely expanded in the near future, where the client is expected to perform complex queries or transactions on the broadcast data. To reduce the access latency for processing the complex query, it is beneficial to place the data accessed in a query close to each other on the broadcast channel. In this paper, we propose an efficient algorithm to determine the allocation of the data on the broadcast channel such that frequently co-accessed data are not only allocated close to each other, but also in a particular order which optimizes the performance of query processing. Our mechanism is based on the well-known problem named optimal linear ordering. Experiments are performed to justify the benefit of our approach.

The issue of data broadcast has received much attention in mobile computing. A periodic broadcast of frequently requested data can reduce the workload of the up-link channel and facilitate data access for the mobile user. Since the mobile units usually have limited battery capacity, the minimization of the access latency for the broadcast data is an important problem. The indexing and scheduling techniques on the broadcast data should be considered. We propose a solution to find the optimal index and data allocation, which minimizes the access latency for any number of broadcast channels. We represent all the possible allocations as a tree in which the optimal one is searched, and propose a pruning strategy based on some properties to greatly reduce the search space. Experiments are performed to show the effectiveness of the pruning strategy. Moreover, we propose two heuristics to solve the same problem when the size of the broadcast data is large.

A ubiquitous information environment can be achieved by the mobile computing technologies. In this environment, users carrying their portable computers can retrieve local or remote information anywhere and at anytime. Data broadcast, with its advantages, has become a powerful means to disseminate data in wireless communications. Indexing methods for the broadcast data have been proposed to speedup access time and reduce power consumption. However, the influence of access failures has not been discussed. For the error-prone mobile environment, the occurrence of access failures is often due to disconnections, handoffs, and communication noises. Based on the distributed indexing scheme, we propose an adaptive access method which tolerates the access failures. The basic idea is to use index replication to recover from the access failures. One mechanism, named search range, is provided to dynamically record the range where the desired data item may exist. According to the search range, an unfinished search can be efficiently resumed by finding an available index replicate. A performance analysis is given to show the benefits of the method. Also, the concept of version bits is applied to deal with the updates of the broadcast data.