Multiconstrained QoS multipath routing in wireless sensor networks |
| |
Authors: | Xiaoxia Huang Yuguang Fang |
| |
Affiliation: | (1) Department of Electrical & Computer Engineering, University of Florida, Gainesville, FL 32611-6130, USA |
| |
Abstract: | Sensor nodes are densely deployed to accomplish various applications because of the inexpensive cost and small size. Depending
on different applications, the traffic in the wireless sensor networks may be mixed with time-sensitive packets and reliability-demanding
packets. Therefore, QoS routing is an important issue in wireless sensor networks. Our goal is to provide soft-QoS to different
packets as path information is not readily available in wireless networks. In this paper, we utilize the multiple paths between
the source and sink pairs for QoS provisioning. Unlike E2E QoS schemes, soft-QoS mapped into links on a path is provided based
on local link state information. By the estimation and approximation of path quality, traditional NP-complete QoS problem
can be transformed to a modest problem. The idea is to formulate the optimization problem as a probabilistic programming,
then based on some approximation technique, we convert it into a deterministic linear programming, which is much easier and
convenient to solve. More importantly, the resulting solution is also one to the original probabilistic programming. Simulation
results demonstrate the effectiveness of our approach.
This work was supported in part by the U.S. National Science Foundation under grant DBI-0529012, the National Science Foundation
Faculty Early Career Development Award under grant ANI-0093241 and the Office of Naval Research under Young Investigator Award
N000140210464.
Xiaoxia Huang received her BS and MS in the Electrical Engineering from Huazhong University of Science and Technology in 2000 and 2002,
respectively. She is completing her Ph.D. degree in the Department of Electrical and Computer Engineering at the University
of Florida. Her research interests include mobile computing, QoS and routing in wireless ad hoc networks and wireless sensor
networks.
Yuguang Fang received a Ph.D. degree in Systems Engineering from Case Western Reserve University in January 1994 and a Ph.D degree in
Electrical Engineering from Boston University in May 1997. He was an assistant professor in the Department of Electrical and
Computer Engineering at New Jersey Institute of Technology from July 1998 to May 2000. He then joined the Department of Electrical
and Computer Engineering at University of Florida in May 2000 as an assistant professor, got an early promotion to an associate
professor with tenure in August 2003 and to a full professor in August 2005. He holds a University of Florida Research Foundation
(UFRF) Professorship from 2006 to 2009. He has published over 200 papers in refereed professional journals and conferences.
He received the National Science Foundation Faculty Early Career Award in 2001 and the Office of Naval Research Young Investigator
Award in 2002. He has served on several editorial boards of technical journals including IEEE Transactions on Communications,
IEEE Transactions on Wireless Communications, IEEE Transactions on Mobile Computing and ACM Wireless Networks. He have also
been activitely participating in professional conference organizations such as serving as The Steering Committee Co-Chair
for QShine, the Technical Program Vice-Chair for IEEE INFOCOM’2005, Technical Program Symposium Co-Chair for IEEE Globecom’2004,
and a member of Technical Program Committee for IEEE INFOCOM (1998, 2000, 2003–2007). |
| |
Keywords: | Quality of service Routing Constrained optimization Wireless sensor network |
本文献已被 SpringerLink 等数据库收录! |
|