Cross-layer designs in wireless network systems have been an active research area. Numerous cross-layer schemes are proposed to increase overall system performance by allowing information to be shared and controlled across protocol layers. However, the majority of the previous research work in this area is theoretic. The main obstacle which hinders researchers to real implementation is the complexity involved in lower-level driver modification and kernel programming. Moreover, common pitfalls of cross-layer scheme implementation can lead to unexpected system performance degradation. In this paper we propose unified cross-layer framework (UCF), a generic mechanism for OS to support cross-layer schemes. Through this mechanism protocol components export protocol-specific information through parameters and events to protocol components at other layers. Cross-layer extensions are activated only at necessary times according to their assigned priorities so that they can react to events and make decisions at different time scales with minimal overhead. We implement and evaluate UCF on embedded systems running NetBSD to demonstrate the modularity, ease of programming, and utility of UCF.

In this paper, we extend both Bianchi's and Kumar's models and characterize the channel activities governed by IEEE 802.11 DCF in multi-hop wireless networks from the perspective of an individual sender. In particular, we incorporate the effect of PHY/MAC attributes (such as transmit power and physical carrier sense) that need not be considered in WLANs but become extraordinarily important in multi-hop wireless networks, and derive the throughput attained by each sender. With the use of the analytical model derived, we investigate the impact of transmit power and carrier sense threshold on network capacity, and identify a simple operating condition under which the network may attain throughput that is close to its optimal value.

Abstract — With the technical advances in ubiquitous computing and wireless networking, there has been an increasing need to capture the context information (such as the location) and to figure it into applications. In this paper, we establish the theoretical base and develop a localization algorithm for building a zero-configuration and robust indoor localization system to support location-based network services and management. The localization algorithm takes as input the on-line measurements of received signal strengths (RSSs) between 802.11 APs and between a client and its neighboring APs, and estimates the location of the client. The on-line RSS measurements among 802.11 APs are used to capture (in real-time) the effects of RF multi-path fading, temperature and humidity variations, opening and closing of doors, furniture relocation, and human mobility on the RSS measurements, and to create, based on the truncated singular value decomposition (SVD) technique, a mapping between the RSS measure and the actual geographical distance. The proposed system requires zero-configuration because the on-line calibration of the effect of wireless physical characteristics on RSS measurement is automated and no on-site survey or initial training is required to bootstrap the system. It is also quite responsive to environmental dynamics, as the impacts of physical characteristics changes have been explicitly figured in the mapping between the RSS measures and the actual geographical distances. We have implemented the proposed system with inexpensive off-the-shelf Wi-Fi hardware and sensory functions of IEEE 802.11, and carried out a detailed empirical study in our division building. The empirical results show the proposed system is quite robust and gives accurate localization results (i.e., with the localization error within 3 meters). I.