CS 555 Analytic Models and Simulation of Computer Systems
Distributed System Technologies and Programming
Distributed Systems
Topics on Computer Communications
Algorithm for wireless networks
Monograph
P.-J. Wan: Multichannel Optical Networks, Kluwer Academic Publishers,
December 2000.
U.S. Patents and Patent Applications
"Technique for Establishing a Virtual Backbone in an Ad Hoc Wireless Network".
Filed by the Illinois Institute of Technology. U.S. Patent # 6,839,541. Issued
January 4, 2005. (Patent jointly filed with K. Alzoubi and O. Frieder).
"Optimal Placement of Wavelength Converters in Trees and Trees of Rings".
Filed by the Illinois Institute of Technology. U.S. Patent # 6,772,102. Issued
August 3, 2004. (Patent jointly filed with O. Frieder and L. Liu).
"Process to Allocate Channels in a Sectorized Cellular Network". Filed by the
Illinois Institute of Technology. Patent pending - application number
10/114,786, filed on April 3, 2002. (Patent jointly filed with V. Nguyen and
O. Frieder).
"Process to Allocate Channels in a Sectorized and Tiered Cellular Network".
Filed by the Illinois Institute of Technology. Patent pending - application
number 10/160,481, filed on May 31, 2002. (Patent jointly filed with V. Nguyen
and O. Frieder).
Journal Papers
C.-W. Yi, P.-J. Wan, and L. Wang, Sharp Thresholds for Relative Neighborhood Graphs in Wireless Ad Hoc Networks,
to appear in IEEE Transactions on Wireless Communications.
P.-J. Wan, C.-W. Yi, L. Wang, F. Yao, and X. Jia: Asymptotic Critical Transmission
Radius for Greedy Forward Routing in Wireless Ad Hoc Networks, to appear in
IEEE Transactions on Communications.
P.-J. Wan, C.-W. Yi, and L. Wang: Asymptotic critical transmission radius and
critical neighbor number for
k-connectivity
in wireless ad hoc networks, to appear in IEEE Transactions on Information
Theory.
P.-J. Wan, D.-Z. Du, P. Pardalos, and W. Wu, Greedy Approximations for Minimum Submodular Cover with Submodular Cost,
to appear in Computational Optimization and Applications.
F. Zou, Y. Wang, X. Xu, H. Du, X. Li, P.-J. Wan, and W. Wu,
New approximations for weighted dominating set and connected dominating set in unit disk graphs,
to appear in Theor. Comput. Sci.
X. Xu, Y. Wang, H. Du, P.-J. Wan, F. Zhou, X. Li, and W. Wu, Approximations for Node-weighted Steiner tree in unit disk
graphs.
to appear in Journal of Optimization Letters.
P.-J. Wan, L. Wang, F.F. Yao, and C.-W. Yi, On The Longest RNG Edge of
Wireless Ad Hoc Networks, to appear in Discrete Mathematics, Algorithms
and Applications, 2009.
D.Y. Li,, H.W. Du, P.-J. Wan, X.F. Gao, Z. Zhang, and W.L. Wu, Construction of
strongly connected dominating sets in asymmetric multihop wireless networks,
Theor. Comput. Sci. 410(8-10): 661--669, 2009.
C.-H. Huang, P.-J. Wan, J. Deng, and Y.S. Han, Broadcast Scheduling in
Interference Environment, IEEE Transactions on Mobile Computing
7(11): 1338-1348, November 2008.
X.-Y. Li, P.-J. Wan, W.-Z. Song, and Y. Wu, Efficient Throughput for Wireless
Mesh Networks by CDMA/OVSF Code Assignment, Ad Hoc & Sensor Wireless
Networks 5(3-4) 265-291, 2008.
W.-P. Shang, F.F. Yao, P.-J. Wan, and X.-D. Hu, On minimum m-connected
k-dominating set problem in unit disc graphs, J. Comb. Optim. 16(2):
99-106 (2008)
P.-J. Wan, X.-Y. Li, and O. Frieder: OVSF-CDMA Code Assignment in Wireless Ad
Hoc Networks, Algorithmica, 49(4): 264-285, December 2007.
H. Liu, X. Jia, P.-J. Wan, X. Liu, and F. Yao: A Distributed and Efficient
Flooding Scheme Using 1-hop Information in Mobile Ad Hoc Networks, IEEE
Transactions on Parallel and Distributed Systems, 18(5):658-671, May
2007.
H. Liu, X. Jia, P.-J. Wan, C.-W. Yi, S. Makki, and N. Pissinou: Maximizing
Lifetime of Sensor Surveillance Systems, IEEE/ACM Transactions on
Networking, 15(2):334-345, April 2007.
W.-P. Shang, P.-J. Wan, F. F. Yao, and X.D. Hu: Algorithms for minimum m-connected k-tuple
dominating set problem, Theoretical Computer Science 381(1-3):
241-247 (2007)
G. C\alinescu and P.-J. Wan: On Ring Grooming in
Optical Networks, Journal of Combinatorial Optimization,
13(2):103-122, February 2007.
P.-J. Wan, and C.-W. Yi: On The Longest Edge of Gabriel Graphs in Wireless Ad
Hoc Networks, IEEE Transactions on Parallel and Distributed Systems,
18(1):111-125, Jan. 2007.
H. Liu, P.-J. Wan, and X. Jia: Maximal Lifetime Scheduling for Sensor
Surveillance Systems with K Sensors to 1 Target, IEEE Transactions on
Parallel and Distributed Systems, 17(12):1526-1536, Dec. 2006.
H. Liu, P. Wan, and X. Jia: Maximal Lifetime Scheduling for K to 1
Sensor-Target Surveillance Networks, Computer Networks, 50:2839-2854,
2006.
P.-J. Wan, and C.-W. Yi: Coverage by Randomly Deployed Wireless Sensor
Networks, IEEE Transactions on Information Theory, 52(6):2658-2669,
June 2006 (and IEEE/ACM Transactions on Networking, 14:2658-2669,
June 2006).
P.-J. Wan, and C.-W. Yi: Max-life power schedule for connectivity and
biconnectivity in wireless ad hoc networks, ACM/Springer Mobile Networks
and Applications 10(6):997-1004, December 2005.
G. Calinescu, and P-J. Wan: Range Assignment for Biconnectivity and
k-Edge Connectivity in Wireless Ad Hoc Networks,
ACM/Springer Mobile Networks and Applications, 11(2):121-128, April
2006.
Y.S. Li, M.T. Thai, F. Wang, C.-W. Yi, P.-J. Wan, and D.-Z. Du: On Greedy
Construction of Connected Dominating Sets in Wireless Networks, Wiley
Journal on Wireless Communications and Mobile Computing, 5(8):927-932,
December 2005.
G. Calinescu, A. Dumitrescu, H. Karloff, and P.-J. Wan: Separating points by
axis-parallel lines, International Journal of Computational Geometry &
Applications, 15(6):575-590, December 2005.
P.-J. Wan, C.-W. Yi, X. Jia, and D. Kim: Approximation Algorithms for
Conflict-Free Channel Assignment in Wireless Ad Hoc Networks, Wiley
Journal on Wireless Communications and Mobile Computing, 6(2):201-211,
March 2006.
C.-W. Yi, P.-J. Wan, X.-Y. Li, and O. Frieder: Asymptotic Distribution of The
Number of Isolated Nodes in Wireless Ad Hoc Networks with Bernoulli Nodes,
IEEE Transactions on Communications, 54(3):510-517, March 2006.
H. Liu, P.-J. Wan, and X. Jia: On Optimal Placement of Relay Nodes for
Reliable Connectivity in Wireless Sensor Networks, Journal of
Combinatorial Optimization 11(2):249-260, March 2006.
X. Jia, D. Kim, S. Makki, P.-J. Wan, and C.-W. Yi: Power assignmenbt for
k-connectivity in wireless ad hoc networks,
Journal of Combinatorial Optimization, 9(2):213-222, March 2005.
P.-J. Wan, G. Calinescu, and C.-W. Yi: Minimum-Power Multicast Routing in
Static Ad Hoc Wireless Networks, IEEE/ACM Transactions on Networking,
12(3):507-514, June 2004.
X.-Y. Li, Y. Wang, P.-J. Wan, and C.-W. Yi: Fault tolerant deployment and
topology control in wireless ad hoc networks, Wiley Journal on Wireless
Communications and Mobile Computing, 4(1):109-125, February 2004.
P.-J. Wan, K.M. Alzoubi, and O.Frieder: Distributed Construction of Connected
Dominating Set in Wireless Ad Hoc Networks, ACM/Springer Mobile Networks
and Applications, 9(2):141-149, 2004.
G. Calinescu, I. Mandoiu, P-J. Wan, and A. Zelikovsky: Selecting Forwarding
Neighbors in Wireless Ad Hoc Networks, ACM/Springer Mobile Networks and
Applications, 9(2):101-111, 2004.
X.-Y. Li, G. Calinescu, P.-J. Wan, and Y. Wang: Localized Delaunay
Triangulation with Applications in Wireless Ad Hoc Networks, IEEE
Transactions on Parallel and Distributed Systems, 14(10):1035- 1047, Oct.
2003.
P.-J. Wan, K. M. Alzoubi, O. Frieder: A Simple Heuristic for Minimum Connected
Dominating Set in Graphs, International Journal of Foundations of Computer
Science, 14(2):323-333, 2003.
K. M. Alzoubi, P.-J. Wan, O. Frieder: Maximal Independent Set, Weakly
Connected Dominating Set, and Induced Spanners for Mobile Ad Hoc Networks,
International Journal of Foundations of Computer Science,
14(2):287-303, 2003.
V. A. Nguyen, P.-J. Wan, and O. Frieder: Channel Alternation And Rotation for
Trisectorized Cellular Systems, Telecommunication Systems, 22:77-94,
2003.
K. M. Alzoubi, X.-Y. Li, Y. Wang, P.-J. Wan, and O. Frieder: Geometric
Spanners for Wireless Ad Hoc Networks, IEEE Transactions on Parallel and
Distributed Systems, 14(4):408-421, April 2003.
X.-Y. Li, P.-J. Wan, and O. Frieder: Coverage in Wireless Ad-hoc Sensor
Networks, IEEE Transaction on Computers, 52(6):753-763, 2003.
P.-J. Wan, L. Liu, and O. Frieder: Wavelength Assignment to Minimize
Requirement on Tunable Range of Optical Transceivers in WDM Networks,
Computer Communications, 26:774-779, 2003.
P.-J. Wan, O. Frieder, and L. Liu: Optimal Placement of Wavelength Converters
in Trees, Tree-Connected Rings, and Tree of Rings, Computer
Communications, 26:718-722, 2003.
P.-J. Wan, G. Calinescu, X.-Y. Li, and O. Frieder: Minimum Energy Broadcast
Routing in Static Ad Hoc Wireless Networks, ACM/Springer Wireless
Networks, 8(6):607-617, November 2002.
X.-Y. Li, L. Liu, P.-J. Wan and O. Frieder: Practical Traffic Grooming for
Single Hub SONET/WDM Rings, Journal of High Speed Networks,
11(2)103-119, 2002.
A. Chowdhury, O. Frieder, and P.-J. Wan, On the Design, Development,
Deployment, and Network Survivability Analysis of the Dynamic Routing System
Protocol, Journal of Supercomputing, 21(3):243-260, March 2002.
K. M. Alzoubi, P.-J. Wan, O. Frieder: Distributed Heuristics for Connected
Dominating Sets in Wireless Ad Hoc Networks, Journal of Communications and
Networks, 4(1):22-29, March 2002.
G. Calinescu, O. Frieder and P.-J. Wan: Minimizing Electronic Line Terminals
for Automatic Ring Protection in General WDM Optical Networks, IEEE
Journal of Selected Area on Communications, 20(1):183-189, January 2002.
G. Calinescu, and P.-J. Wan: Traffic Partition in WDM/SONET Rings to Minimize
SONET ADMs, Journal of Combinatorial Optimization, 6(4):425-453,
2002.
G. Calinescu, and P.-J. Wan: Splitable Traffic Partition in WDM/SONET Rings to
Minimize SONET ADMs, Theoretical Computer Science, 276(1-2):33-50,
2002.
O. Frieder, F. Harary, and P.-J. Wan: A Radio Coloring of a Hypercube,
International Journal of Computer Mathematics, 79(6):665-670, 2002.
X.-Y. Li, and P.-J. Wan, Constructing Minimum Energy Mobile Wireless Networks,
ACM Journal of Mobile Computing and Communication Survey, 5(4):55-67,
October 2001.
X.-Y. Li, P.-J. Wan, S.-H. Teng, and A. Ungor: To Generate Good Triangular
Meshes: Conforming to Control Spacing Requirements, Computer Modeling in
Engineering & Sciences (CMES), 2(1):97-116, 2001.
C. Colbourn, P.-J. Wan: Minimizing Drop Cost for SONET/WDM Networks with 1/8
Wavelength Requirements, Networks, 37(2):107-116, 2001.
P.-J. Wan, L.-W. Liu, and Y. Yang: Optimal Routing Based on Super Topology in
WDM Optical Parallel Interconnects, Journal of Parallel and Distributed
Computing, 61(9):1209-1224, September 2001.
P.-J. Wan, G. Calinescu, L.-W. Liu, and O. Frieder: Grooming of Arbitrary
Traffic in SONET/WDM Rings, IEEE Journal of Selected Area on
Communications, 18(10):1995 -2003, October 2000.
P.-J. Wan, and Y. Yang: Load balanced routing in counter-rotated SONET rings,
Networks, 35(4):279-286, July 2000.
P.-J. Wan: Optimal Conflict-free Channel Assignment for an Optical Cluster
Interconnection Network Based on Rotator digraphs, Theoretical Computer
Science, 207(1):193-201, 1998.
A. Borchers, D.-Z. Du, B. Gao, and P.-J. Wan: The k-Steiner
Ratio in The Rectilinear Plane, Journal of Algorithms, 29(1):1-17,
1998.
J. Huang, and P.-J. Wan: Criticality- and QOS-Based Multiresource Negotiation
and Adaptation for Continuous Multimedia, Journal of Real-Time
System, 15(3):249-273, 1998.
F.K. Hwang, P.-J. Wan, and D.-Z. Du: Comparing File Copies with at Most Three
Disagreeing Pages, IEEE Transaction on Computers, 46(6):716-718, June
1997.
P.-J. Wan: Near-Optimal Conflict-free Channel Assignment for an Optical
Cluster Hypercube Interconnection Network, Journal of Combinatorial
Optimization 1(2):179-186, 1997.
P.-J. Wan, D.-Z. Du, and R.L. Graham: The Steiner Ratio on the Dual Normed
Plane, Discrete Mathematics, 171(1-3):261-275, 1997.
P.-J. Wan, and D.-Z. Du : An
(log23+1/2)-Competitive
Algorithm for the Counterfeit Coin Problem, Discrete Mathematics,
163(1-3):173-200, 1997.
P.-J. Wan, Q.-F. Yang, and D. Kelly: A
(3/2)
log23-Competitive
Algorithm for the Counterfeit Coin Problem, Theoretical Computer
Science, 181(2):347-356, July 1997.
D.-Z. Du, B. Gao, R.L. Graham, Z.-C. Liu, and P.-J. Wan: Minimum Steiner trees
in normed planes, Discrete & Computational Geometry, 9:351-370,
1993.
Conference Papers
P.-J. Wan, Multiflows in Multihop Wireless Networks, ACM MOBIHOC 2009.
P.-J. Wan, C.-H. Huang, L. Wang, Z.-Y. Wan, and X. Jia, Minimum-Latency Aggregation Scheduling in Multihop Wireless Networks, ACM MOBIHOC 2009.
P.-J. Wan, X. Xu, L. Wang, X. Jia, and E.K. Park, Minimum-Latency Beaconing
Schedule in Multihop Wireless Networks, IEEE INFOCOM 2009.
R. Gandhi, Y.-A. Kim, S. Lee, J. Ryu, and P.-J. Wan, Approximation Algorithms
for Data Broadcast in Wireless Networks, IEEE INFOCOM Mini-conference
2009.
X. Li, X. Xu, F. Zou, H. Du, P. Wan, Y. Wang, and W Wu, A PTAS for Node-Weighted Steiner Tree in Unit Disk Graphs,
COCOA 2009.
P.-J. Wan, X. Jia, and F. Yao, Maximum Independent Set of Links under Physical Interference Model,
WASA 2009.
P.-J. Wan, Z. Wang, Z. Wan, S.C.-H. Huang, and H. Liu, Minimum-Latency Schedulings for Group Communications in Multi-Channel Multihop
Wireless Networks,
WASA 2009.
P.-J. Wan, L. Wang, F. Yao, and C.-W. Yi, Two-Phased Approximation Algorithms
for Minimum CDS in Wireless Ad Hoc Networks, IEEE ICDCS 2008.
P.-J. Wan, L. Wang, and F. Yao, On The Longest RNG Edge of Wireless Ad Hoc
Networks, IEEE ICDCS 2008.
D.Y. Li, H.W. Du, P.-J. Wan, X.F. Gao, Z. Zhang, and W. Wu, Minimum Power
Strongly Connected Dominating Sets in Wireless Networks, The International
Conference on Wireless Networks (ICWN) 2008.
D.-Z. Du, R. L. Graham, P. M. Pardalos, P.-J. Wan, W. Wu, and W. Zhao,
Analysis of Greedy Approximations with Nonsubmodular Potential Functions,
SIAM SODA 2008.
C.-H. Huang, P.-J. Wan, X. Jia, H.W. Du, and W.P. Shang, Minimum-Latency
Broadcast Scheduling in Wireless Ad Hoc Networks, IEEE INFOCOM 2007.
C.-H. Huang, P.-J. Wan, and F. Yao, Nearly Constant Approximation for Data
Aggregation Scheduling in Wireless Sensor Networks, IEEE
INFOCOM 2007.
W.-P. Shang, F. F. Yao, P.-J. Wan, and X.D. Hu: Algorithms for Minimum
m-Connected k-Dominating Set Problem. COCOA 2007: 182-190.
C.-W. Yi, P.-J. Wan, K.-W. Lin, and C.-H. Huang, Asymptotic Distribution of
The Number of Isolated Nodes in Wireless Ad Hoc Networks with Unreliable Nodes
and Links, IEEE GLOBECOM 2006.
C.-H. Huang, P.-J. Wan, X. Jia, and H.W. Du: Low-Latency Broadcast Scheduling
in Ad Hoc Networks, First International Conference on Wireless Algorithms,
System, and Applications, 2006.
P.-J. Wan, C.-W. Yi, F. Yao, and X. Jia: Asymptotic Critical Transmission
Radius for Greedy Forward Routing in Wireless Ad Hoc Networks, ACM
MOBIHOC 2006, pp 25-36.
H. Liu, P.-J. Wan, X. Jia, and F. Yao: Efficient Flooding Scheme Based on
1-hop Information in Mobile Ad Hoc Networks, IEEE INFOCOM 2006.
P.-J. Wan, and C.-W. Yi: Coverage by Randomly Deployed Wireless Sensor
Networks, The 4th IEEE International Symposium on Network Computing and
Applications (IEEE NCA05).
X.-Y. Li, P.-J. Wan: Theoretically Good Distributed CDMA/OVSF Code Assignment
for Wireless Ad Hoc Networks, the 11th International Computing and
Combinatorics Conference (COCOON05), Kunming, PRC, 16-19 August 2005.
H. Liu, P.-J. Wan, and X. Jia: Fault-Tolerant Relay Node Placement in Wireless
Sensor Networks, the 11th International Computing and Combinatorics
Conference (COCOON05), Kunming, PRC, 16-19 August 2005, pp 230-239.
H. Liu, P.-J. Wan, X. Jia, S. Makki, and N. Pissinou: Maximal Lifetime
Scheduling in Sensor Surveillance Networks, IEEE INFOCOM, 2005.
X. Jia, D. Kim, S. Makki, P.-J. Wan, and C.-W. Yi: Power assignmenbt for
k-connectivity in wireless ad hoc networks, IEEE
INFOCOM, 2005.
P.-J. Wan, and C.-W. Yi, Asymptotic critical transmission ranges for
connectivity in wireless ad hoc networks with Bernoulli nodes, IEEE
WCNC, 2005.
P.-J. Wan, X.-Y. Li, and O. Frieder: OVSF-CDMA Code Assignment in Wireless Ad
Hoc Networks, ACM DIALM-POMC, 2004.
P.-J. Wan, and C.-W. Yi: Asymptotic critical transmission radius and critical
neighbor number for k-connectivity in wireless ad hoc networks, ACM
MOBIHOC 2004.
G. Calinescu, A. Dumitrescu, and P-J. Wan: Separating Points by Axis-parallel
Lines, 16th Canadian Conference on Computational Geometry, 2004.
X.-Y. Li, Y. Wang, P.-J. Wan, and O, Frieder: Localized Low-Weight Graph and
Its Applications in Wireless Ad Hoc Networks, IEEE INFOCOM 2004.
X.-Y. Li, P.-J. Wan, Y. Wang, and C.-W. Yi, Fault tolerant deployment and
topology control in wireless networks, ACM MobiHoc 2003, pp. 117-128.
G. Calinescu and P-J. Wan: Range Assignment for High Connectivitity in
Wireless Ad Hoc Networks, Adhoc-Now 2003.
K. M. Alzoubi, P.-J. Wan, O. Frieder: Weakly Connected Dominating Sets and
Sparse Spanners for Wireless Ad Hoc Networks, The 23rd IEEE International
Conference on Distributed Computing Systems, 2003.
C.-W. Yi, P.-J. Wan, X.-Y. Li, and O. Frieder: Asymptotic Distribution of The
Number of Isolated Nodes in Wireless Ad Hoc Networks with Bernoulli Nodes,
IEEE Wireless Communications and Networking Conference (WCNC), New
Orleans, Louisiana, March 2003.
X.-Y. Li, , Y. Wang, P.-J. Wan, C.-W. Yi and O. Frieder: Robust Wireless Ad
Hoc Networks, IEEE ICC 2003.
P.-J. Wan, K. M. Alzoubi, O. Frieder: Distributed Construction of Connected
Dominating Set in Wireless Ad Hoc Networks, IEEE INFOCOM 2002.
X.-Y. Li, G. Calinescu, P.-J. Wan: Distributed Construction of Planar Spanner
and Routing for Ad Hoc Networks, IEEE INFOCOM 2002.
K. M. Alzoubi, P.-J. Wan, O. Frieder: Message-Optimal Connected-Dominating-Set
Construction for Routing in Mobile Ad Hoc Networks, ACM MOBIHOC 2002.
V. A. Nguyen, P.-J. Wan, O. Frieder: Directional 5*3 and 6*3 Reuse Plans for
Trisectorized Cellular Systems, International Conference on Wireless
Networks (ICWN), 2002.
X.-Y. Li, P.-J. Wan, O. Frieder: Coverage in Wireless Ad-hoc Sensor Networks,
IEEE ICC 2002.
V. A. Nguyen, P. Wan, and O. Frieder: Channel alternation and rotation in
Narrow-Beam Trisector Cellular systems, Proceedings of European
Wireless, vol. 2, pp. 739-745, Feb. 2002
K. M. Alzoubi, P.-J. Wan, O. Frieder: New Distributed Algorithm for Connected
Dominating Set in Wireless Ad Hoc Networks, HICSS35, Hawaii, Janauary
2002.
X.-Y. Li, P.-J. Wan, W. Yu, O. Frieder: Sparse Power Efficient Topology for
Wireless Networks, HICSS35, Hawaii, Janauary 2002, Best
Paper for Software Technology Track.
G. Calinescu, I. Mandoiu, P-J. Wan, and A. Zelikovsky: Selecting Forwarding
Neighbors in Wireless Ad Hoc Networks, ACM DIALM 2001.
X.-Y. Li, P.-J. Wan: Constructing Minimum Energy Mobile Wireless Networks,
ACM Symposium on Mobile Ad Hoc Networking and Computing 2001.
V.A. Nguyen, P.J. Wan: Channel Alternation and Rotation for Tri-Sectored
Directional Antenna Cellular Systems, IEEE Vehicular Technology
Conference, vol. 54, no. 1, pp. 394-398, Oct. 2001.
V.A. Nguyen, O. Frieder, and P.J. Wan: A directional frequency reuse plan
based on channel alternation and rotation, IEEE MILCOM, pp.
1139-1144, Oct. 2001.
X.-Y. Li, P.-J. Wan, W. Yu, O. Frieder: Constrained Shortest Paths in Wireless
Networks, IEEE MILCOM 2001.
X.-Y. Li, P.-J. Wan, W. Yu: Power Efficient and Sparse Spanner for Wireless Ad
Hoc Networks, IEEE ICCCN 2001.
G. Calinescu and P-J. Wan: Traffic Partition in WDM/SONET Rings to Minimize
SONET ADMs, 15th International Parallel and Distributed Processing
Symposium, 2001.
C. Coutras, P.-J. Wan, O. Frieder: The Effect of Hidden Nodes and Capture on
the Performance of the HIPERLAN CAC Layer Protocol, SCI 2001.
G. Calinescu and P-J. Wan: Wavelength Assignment in WDM Rings with Splitable
Lightpaths, International Symposium on Parallel Architectures, Algorithms
and Networks, 2000.
P.-J. Wan, G. Calinescu, X.-Y. Li, and O. Frieder: Minimum Energy Broadcast
Routing in Static Ad Hoc Wireless Networks, IEEE INFOCOM 2001.
L.-W. Liu, P.-J. Wan, O. Frieder: Optical Burst Switching, the Next IT
Revolution Worth Multiple Billions, IEEE MILCOM 2000.
C. Coutras, P.-J. Wan and O. Frieder: Analytical modeling and performance
evaluation of the HIPERLAN CAC layer protocol for real-time traffic,
IEEE
LCN 2000.
X.-Y. Li, L. Liu, P.-J. Wan and O. Frieder: Practical Traffic Grooming for
Single Hub SONET/WDM Rings, IEEE LCN 2000.
X.-Y. Li, P.-J. Wan, L.-W. Liu: Select Line Speeds for Single-Hub SONET/WDM
Ring Networks, IEEE ICC 2000.
X.-Y. Li, P.-J. Wan, S.-H. Teng, A. Ungor: Generate Good Mesh Respecting to
Control Spacing, International Conference on Computational Engineering
& Sciences 2000.
L.-W. Liu, X.-Y. Li, P.-J. Wan, O. Frieder: Wavelength Assignment in WDM Rings
to Minimize SONET ADMs, IEEE INFOCOM 2000.
P.-J. Wan, L.-W. Liu, O. Frieder: Grooming of Arbitrary Traffic in SONET/WDM
Rings, IEEE GLOBECOM, 1999.
P.-J. Wan, V. A. Nguyen, H. Bai: Advance Handovers Arrangement and Channel
Allocation in LEO Satellite Systems, IEEE GLOBECOM, pp. 286-290,
1999.
P.-J. Wan, L.-W. Liu, O. Frieder: Optimal Placement of Wavelength Converters
in Trees and Trees of Rings, IEEE ICCCN'99.
L.-W. Liu, P.-J. Wan, O. Frieder: Wavelength Assignment to Minimize
Requirement on Tunable Range of Optical Transceivers in WDM Networks,
IEEE
ICCCN'99.
P.-J. Wan, Y. Yang: Load-Balancing in Counter-rotated Rings, ICPP,
1999.
C. Coutras, P.-J. Wan: Evaluating Performance of the HIPERLAN CAC Layer
Protocol for Asynchronous Traffic, IEEE LCN, 1999.
P.-J. Wan, L.-W. Liu, Y. Yang: Optimal Routing Based on the Super-Topology in
Hypercube WDM networks, IEEE LCN, 1999.
P.-J. Wan, L.-W. Liu: Maiximal Throughput in Wavelength-Routed Optical
Networks, DIMACS Workshop on Optical Networks, April 1998.
P.-J. Wan: TWDM Multihop Lightwave Networks Based on Rotator Digraphs,
Proceedings of the Sixth IEEE International Conference on Computer and
Communication Networks, pp. 154-157, 1997.
P.-J. Wan: On the Number of Fiber Connections and Star Couplers in Multi-Star
Single-Hop Networks, Proceedings of the 22nd IEEE Annual Conference on
Local Computer Networks, 1997.
P.-J. Wan: Conflict-Free Channel Assignment for an Optical Cluster
Interconnection Network Based on Star Graphs, Proceeding of the Nineth
IASTED International Conference on Parallel and Distributed Computing and
Systems, 1997.
P.-J. Wan, D.-Z. Du, P.M. Pardalos: A New Algorithm for the Multi-Access
Channel Problem, Minimax and its Applications (Erice Proceedings in
ITALY), 1997.
P.-J. Wan: TWDM Lightwave Networks Based on Kautz Digraphs, Proceedings of
the Fifth IEEE International Conference on Computer and Communication
Networks, pp. 196-199, 1996.
P.-J. Wan, A. Pavan: TWDM Single-hop Lightwave Networks Using Multiple Fixed
Transceivers at Each Station, Proceedings of the 21st IEEE Annual
Conference on Local Computer Networks, pp. 486-490, 1996.
A. Pavan, P.-J. Wan, S.-R. Tong, D.H.C. Du: A New Multihop Lightwave Networks
Based on Generalized de Bruijn Graphs, Proceedings of the 21st IEEE Annual
Conference on Local Computer Networks, pp. 498-057, 1996.
P.-J. Wan: Conflict-free Channel Assignment for an Optical Cluster
Interconnection Network Based on Rotator Digraphs, Proceeding of the
Eighth IASTED International Conference on Parallel and Distributed Computing
and Systems, pp. 121-123, 1996.
J. Huang, P.-J. Wan: On Supporting Mission-critical Multimedia Applications,
Proceeding of the Third IEEE International Conference on Multimedia
Computing and Systems, 1996.
J. Huang, P.-J. Wan, V. Thomas: Quasi-durable Checkpointing: A Real-Time
Fault-Tolerance Approach And Its Analysis, Proceeding of the Second IEEE
International Conference on Engineering of Complex Computer Systems
(ICECCS'96).
D.-Z. Du, E. Shragowitz and P.-J. Wan: Two Special Cases for Rectilinear
Steiner Minimum Trees, Springer-Velag Lecture Notes Series.
P.-J. Wan, Q.-F. Yang, D. Kelly: A
(3/2)
log23-Competitive
Algorithm for the Counterfeit Coin Problem, Proceedings of the First
Annual International Conference on Computing and Combinatorics, pp.
436-445, 1995.
Book Editions and Book Chapters
P.-J. Wan, X.-Y. Li, O. Frieder: Minimum Energy Cost Broadcasting in Wireless
Networks. Encyclopedia of Algorithms 2008.
H. Liu, X. Jia and P.-J. Wan, On Energy Efficiency in Wireless Ad Hoc
Networks, Ad Hoc and Sensor Networks, Yang Xiao and Yi Pan (eds.),
Nova Science Publishers, 2005, pp. 27-48.
P.-J. Wan, D.-Z. Du, P.M. Pardalos (Eds.): The Proceedings of the DIMACS
Workshop on Optical Networks, American Mathematical Society, 1998.
P.-J. Wan: Optimization Problems in Optical Networks, in Handbook of
Combinatorial Optimization D.-Z. Du and P.M. Pardalos (Eds.), 1998.
P.-J. Wan, F. Cao: Multichannel Lightwave Networks, in Advances in
Algorithm, Language and Complexity, edited by D.-Z. Du and Ker-I Ko,
Kluwer Academic Publishers, 1998.
F. Cao, D.-Z. Du, B. Gao, P.-J. Wan: Minimax problems in combinatorial
optimization, in Minimax and its Applications, edited by D.Z Du and
P.M. Pardalos, Kluwer Academic Publishers, (1995), pp. 262-285.
Fundings
NeTS-NECO: Minimizing Communication Latency with Multiple Channels And Radios
in Multihop Wireless Networks, funded by NSF, $390,457, Principal
Investigator: P.-J. Wan, Sep. 1, 2008 -- Aug. 31, 2011.
Max-Lifetime Sleep Scheduling for Surveillance Applications of Wireless Sensor
Networks, funded by HK RGC (CERG No. CityU 114307), HK$871,200, PI: Xiaohua
Jia, CI: P.-J. Wan, Jan. 2008 - Dec. 2010.
Random Geometric graphs and their applications, funded by HK RGC (CERG No.
CityU 122807), HK$358,710, PI: Frances Yao, CI: P.-J. Wan, Jan. 2008-Dec.
2009.
Minimum Latency Communication Schedules for Information Dissemination and
Aggregation in Wireless Ad Hoc and Sensor Networks, funded by HK RGC (CERG No.
CityU 114006), HK$876,780, PI: Xiaohua Jia, CI: P.-J. Wan, Jan. 2007--Dec.
2009.
Min-Power Scheduling for Variable Voltage Processors and Ad Hoc Networks,
funded by HK RGC, HK$788,778, PI: Frances Yao, CI: P.-J. Wan, Aug. 2005--Jul.
2008.
Scan Statistics and Their Applications in Wireless Ad Hoc/Sensor Networks,
funded by CityU of HK, HK$150,000, PI: P.-J. Wan, Jan. 2005--Jun. 2006.
Prefix-Free Vertex Coloring for Channel Assignment in OVSF-CDMA Wireless Ad
Hoc Networks, funded by NSF, $187,474, Principal Investigators: P.-J. Wan,
X.-Y. Li, Aug. 1, 2003 -- Jul. 31, 2007.
Professional Activities
Technical Program Committee Chairs/Co-Chairs of the following conferences:
The Ninth ACM International Symposium on Mobile Ad Hoc Networking and
Computing (MOBIHOC), 2008.
The Fourth International Conference on Mobile Ad-hoc and Sensor Networks (MSN)
2008.
The Second International Conference on Wireless Algorithms, Systems and
Applications (WASA), 2007.
SPIE Optical Networking and Communications Conference, 2001.
Co-Oranizers of the following workshops:
The ASI (Advanced Study Institute) Workshop on Wireless Sensor Networks 2006.
The NSF Workshop on Theoretical Aspects of Wireless Ad Hoc, Sensor, and
Peer-to-Peer Networks, 2004.
The NSF/DIMACS Workshop on Optical Networks, 1998.
TPC Area Chair of IEEE INFOCOM 2010.
Technical Program Committee members for numerous conferences and workshops
including ACM MOBIHOC 2009 and 2008, IEEE INFOCOM 2009 and 2005, IEEE ICDCS 2008, AAIM 2007, MSN 2006.
Panelists for NSF, 2003, 2004, and 2007.
Editor of Optical Communications Magazine, 2001--2003.
Co-Guest Editor of Special Issue of International Journal of Wireless and
Mobile Computing (IJWMC), 2006.
Co-Guest Editor of Special Issue of Optical Communications Magazine, 2002.
Services at Department of Computer Science, IIT: PhD Coordinator, Graduate
Admission Committee, Graduate Committee, Undergraduate Studies Committee, Faculty Recruiting
Committee.