Peng Wang

Learn More
By posing the problem of bandwidth allocation as a constrained maximization problem, it is possible to study various features of optimal bandwidth allocation, and hence the capacity of the network. However, since the typical approach to this problem requires optimizing over a space that is exponential in the number of links, the problem has appeared to be(More)
It is well known that the maximum weighted independent set (MWIS) problem is NP-complete. Moreover, optimal scheduling in wireless networks requires solving a MWIS problem. Consequently, it is widely believed that optimal scheduling cannot be solved in practical networks. However , there are many cases where there is a significant difference between(More)
There has been extensive research focused on maximizing the throughput of wireless networks in general and mesh networks in particular. Recently, techniques have been developed that reliably compute the maximum throughput of mesh networks. However, different approaches to throughput optimization make different assumptions on the physical layer's abilities.(More)
Interference and collisions greatly limit the throughput of mesh networks that use contention-based MAC protocols such as IEEE 802.11. Significantly higher throughput is achievable if transmissions are scheduled. However, traditional methods to compute optimal schedules are computationally intractable (unless co-channel interference is neglected). This(More)
Most existing mesh simplification algorithms ignore some important geometric features during the simplification process, especially in the low-level models. A novel edge collapse based mesh simplification algorithm, which utilizes the absolute curvature of the simplified vertex as one factor of the simplification error metrics is presented in this paper.(More)
Circles packing problem with equilibrium constraints is difficult to solve due to its NP-hard nature. Aiming at this NP-hard problem, three swarm intelligence algorithms are employed to solve this problem. Particle Swarm Optimization and Ant Colony Optimization has been used for the circular packing problem with equilibrium constraints. In this paper,(More)
Interference and collisions greatly limited the throughput of mesh networks that used contention-based MAC protocols such as 802.11. Significantly higher throughput is achievable if transmissions are scheduled. However, traditional methods to compute such schedules are so computationally complex that they can only be used on relatively small networks. This(More)
Metamodels have been widely used in engineering design to facilitate analysis and optimization of complex systems that involve computationally expensive simulation programs. The accuracy of metamodels is strongly affected by the sampling methods. In this paper, a new sequential optimization sampling method is proposed. Based on the new sampling method,(More)
—Interference and collisions greatly limit the through-put of mesh networks that use contention-based MAC protocols such as 802.11. Significantly higher throughput is achievable if transmissions are scheduled. However, traditional methods to compute optimal schedules are computationally intractable (unless co-channel interference is neglected). This paper(More)