3074931
Using directional antennas for medium access control in ad hoc networks
Previous research in wireless ad hoc networks typically assumes the use of omnidirectional antennas at all nodes. With omnidirectional antennas, while two nodes are communicating using a given channel, MAC protocols such as IEEE 802.11 require all other nodes in the vicinity to stay silent. With directional antennas, two pairs of nodes located in each other's vicinity may potentially communicate simultaneously, depending on the directions of transmission. This can increase spatial reuse of the wireless channel. In addition, the higher gain of directional antennas allows a node to communicate with other nodes located far away, implying that messages could be delivered to the destination in fewer hops. In this paper, we propose a MAC protocol that exploits the characteristics of directional antennas. Our design focuses on using multi-hop RTSs to establish links between distant nodes, and then transmit CTS, DATA and ACK over a single hop. Results show that our directional MAC protocol can perform better than IEEE 802.11, although we find that the performance is dependent on the topology configuration and the flow patterns in the system.
16121262
On physical carrier sensing in wireless ad hoc networks
The aggregate throughput of a wireless ad hoc network depends on the channel capacity, channel utilization (i.e., the fraction of channel capacity used for generating good put), and the concurrent transmissions allowed in the network. While channel utilization is determined by MAC overhead, physical carrier sense has been used as an effective way to avoid interference and exploit spatial reuse. Prior research has attempted to identify the optimal carrier sense range that can maximize the aggregate throughput. However, the impact of MAC overhead has been ignored. In this paper, we use both an analytical model and simulation results to show that MAC overhead has significant impact on the choice of optimal carrier sense range. If MAC overhead is not taken into account properly in determining the optimal carrier sense range, the aggregate throughput can suffer a significant loss.
1335433
A wakeup scheme for sensor networks: achieving balance between energy saving and end-to-end delay
Energy saving is a critical task for sensor networks with limited energy supply. Wakeup schemes that turn off sensors' radio when communication is not necessary have great potential in energy saving. However, existing wakeup schemes encounter critical tradeoffs between energy saving and wakeup latency, and little attention has been paid to reducing the packet end-to-end delay while preserving the energy saving capability. We argue that a long delay can be detrimental for large sensor networks. We propose a wakeup scheme that helps to achieve the balance between energy saving and end-to-end delay. The conditions under which the proposed scheme can show improvement are identified.
31254944
Priority Scheduling in Wireless Ad Hoc Networks
Ad hoc networks formed without the aid of any established infrastructure are typically multi-hop networks. Location dependent contention and hidden terminal problem make priority scheduling in multi-hop networks significantly different from that in wireless LANs. Most of the prior work related to priority scheduling addresses issues in wireless LANs. In this paper, priority scheduling in multi-hop networks is discussed. We propose a scheme using two narrow-band busy tone signals to ensure medium access for high priority source stations. The simulation results demonstrate the effectiveness of the proposed scheme.
1840328
Split-channel pipelined packet scheduling for wireless networks
To reduce medium access control (MAC) overhead and improve channel utilization, there has been extensive research on dynamically adjusting the channel access behavior of a contending station based on channel feedback information. This paper explores an alternative approach, named pipelined packet scheduling, to reduce the MAC overhead. MAC overheads can be divided into bandwidth-dependent and bandwidth-independent components and these overheads can both be reduced by using split-channel pipelining mechanisms, as demonstrated in this paper. In the past, pipelining mechanisms have not been well studied. This paper introduces two total pipelining schemes that attempt to fully pipeline contention resolution with data transmission. Further, the paper identifies shortcomings of total pipelining in the wireless environment and proposes a partial pipelining approach to overcome these shortcomings. Simulation results show that substantial performance improvement in channel utilization, average packet access delay, and access energy cost can be achieved with a properly designed scheme.
18376953
Planar point set fairing and fitting by arc splines
Abstract We fair and fit planar point sets by minimal-energy arc splines. The fairing process consists of two steps: computing the optimal tangents for curve interpolation and adjusting the point positions by smoothing the discrete curvatures. To fit the point set with minimal-energy arc curve, a simple linear algorithm is given for computing the optimal tangents. The discrete curvatures derived from the optimal tangents can be made smooth by low-pass filtering. These two linear and local algorithms are combined to generate a fair point set together with a fair G 1 arc curve within a given tolerance of the original data. The method can be used for fair shape design and measured data processing. Numerical examples are given to show the efficiency of this method.
3643118
Skeleton-driven 2D distance field metamorphosis using intrinsic shape parameters
In this article a novel algorithm is presented for 2D shape interpolation using the intrinsic shape parameters of a piecewise linear curve. The skeletons of two given shapes are computed and the smooth transformation of distance fields is driven by metamorphosis from the skeleton of the source object to that of the target one. We introduce feature graphs, linear forms of skeletons, to guide the construction of intermediate skeleton. If the topologies of the source object and the target one are different, their feature graphs will be automatically extended with equivalent topologies. Then we apply the technique of intrinsic shape parameters to the smooth transition of the extended feature graphs, which will guide the metamorphosis of the skeletons. Not only can the new approach be capable of morphing between objects with different topological genus, but also the topologies and the shapes of the intermediate objects can be controlled efficiently.
14514560
Cone spline approximation via fat conic spline fitting
Fat conic section and fat conic spline are defined. With well established properties of fat conic splines, the problem of approximating a ruled surface by a tangent smooth cone spline can then be changed as the problem of fitting a plane fat curve by a fat conic spline. Moreover, the fitting error between the ruled surface and the cone spline can be estimated explicitly via fat conic spline fitting. An efficient fitting algorithm is also proposed for fat conic spline fitting with controllable tolerances. Several examples about approximation of general developable surfaces or other types of ruled surfaces by cone spline surfaces are presented.
34097947
Multiobjective second-order symmetric duality with F
We suggest a pair of second-order symmetric dual programs in multiobjective nonlinear programming. For these second-order symmetric dual programs, we prove the weak, strong and converse duality theorems under F-convexity conditions.
51886808
Kernel-Based Pronoun Resolution with Structured Syntactic Knowledge
Syntactic knowledge is important for pronoun resolution. Traditionally, the syntactic information for pronoun resolution is represented in terms of features that have to be selected and defined heuristically. In the paper, we propose a kernel-based method that can automatically mine the syntactic information from the parse trees for pronoun resolution. Specifically, we utilize the parse trees directly as a structured feature and apply kernel functions to this feature, as well as other normal features, to learn the resolution classifier. In this way, our approach avoids the efforts of decoding the parse trees into the set of flat syntactic features. The experimental results show that our approach can bring significant performance improvement and is reliably effective for the pronoun resolution task.