Chang Wu Yu (James)’s Publications

Journal Papers:

1.        Qinghai Li and C. W. Yu, “New Bipartite Graph Techniques for Irregular Data Redistribution Scheduling,” Algorithms, to appear, 2019.

2.        Chi Lin, Yanhon Zhou, Houbing Song, C. W. Yu, Guowei Wu. OPPC: An Optimal Path Planning Charging Scheme Based on Schedulability Evaluation for WRSNs. ACM Transactions on Embedded Systems, to appear, 2017.

3.       Chi Lin, Tie Qiu, Mohammad S. Obaidat, C. W. Yu, Guowei Wu, “MREA: A Minimum Resource Expenditure Node Capture Attack in Wireless Sensor Networks, “ Security and Communication Networks, vol. 9, no. 18, pp. 5502-5517, 2016.

4.        Chi Lin, Youkun Wu, Zhicheng Liu, Mohammad S. Obaidat, C. W. Yu, Guowei Wu, “GTCharge: A Game Theoretical Collaborative Charging Scheme for Wireless Rechargeable Sensor Networks,” Journal of Systems and Software, vol. 121, pp. 88-104, 2016.

5.        Qihua Wang, C. W. Yu, Huaqun Wang, Lijie Cao, “A Group Key-Policy Attribute-Based Encryption with Partial Outsourcing Decryption in Wireless Sensor Networks,” Security and Communication Networks, vol. 9, issue 17, pp. 4138-4150, 2016.

6.        Chi Lin, Zhiyuan Wang, Ding Han, Youkun Wu, C. W. Yu, Guowei Wu, ‘TADP: Enabling Temporal and Distantial Priority Scheduling for On-Demand Charging Architecture in Wireless Rechargeable Sensor Networks,’ Journal of Systems Architecture, vol. 70, pp. 26-38, 2016.

7.        Chi Lin, Guowei Wu, Mohammad S. Obaidat, C. W. Yu, ‘Clustering and Splitting Charging Algorithms for Large Scaled Wireless Rechargeable Sensor Networks,’ Journal of Systems and Software, vol. 113, pp. 381–394, 2016.

8.        Chi Lin, Guowei Wu, C. W. Yu, Lin Yao, ‘Maximizing Destructiveness of Node Capture Attack in Wireless Sensor Networks,‘ Journal of Supercomputing, vol. 71, issue 8, pp. 3181-3212, 2015.

9.        Chi Lin, Guowei Wu, C. W. Yu, ‘Protecting Location Privacy and Query Privacy: A Combined Clustering Approach,‘ Concurrency and Computation : Practice and Experience, vol. 27, no. 12, pp. 3021-3043, 2015.

10.     Wen Ouyang, C. W. Yu, Kun-Ming Yu, Ko-Jui Lin, Huai-Tse Chang, ‘Safe Path Planning Strategy for Bike Net,‘ Wireless Personal Communications, vol. 78, pp. 1995-2007, 2014. on line: http://link.springer.com/article/10.1007/s11277-014-2058-7

11.     Wen Ouyang, C. W. Yu, Kun-Ming Yu, Ko-Jui  Lin, Hsin-Wen Chang, Hung-Nien Hsieh, Lin-Li Tai, and Chung-Han Lin, ‘Solving Station Decision Problem in Bicycle Ad Hoc Networks, ‘International Journal of Ad Hoc and Ubiquitous Computing, vol. 16, no.2, pp. 93-102 2014.

12.     Rei Heng Cheng, C. W. Yu, Tung-Kuang Wu, and Fang-Wei Jin, ‘A Small-World Routing Protocol and the Effect of Pass-Over for Wireless Sensor Networks,’ Wireless Personal Communications, vol. 68, Issue 4, pp 1493-1523, 2013.

13.     Wen Ouyang, C. W. Yu, Ching-cheng Tien, Chih Wei Hao, and Tung Hsien Peng, Wireless Charging Scheduling Algorithms in Wireless Sensor Networks,’ Journal of Internet Technology, vol. 13, no. 2, pp. 293-306, 2012.

14.     Wen Ouyang, C. W. Yu, Meng-Ti Liu, Yu-Wei Chang, ‘Graph Model for Optimal OVSF Code Placement Strategies,’ International Journal of Ad Hoc and Ubiquitous Computing, vol. 9, no. 3, pp. 133-141, 2012.

15.     Wernhuar Tarng, Kuo-Liang Ou, Kun-Jie Huang, Li-Zhong Deng, Hao-Wei Lin, C. W. Yu, Kuen-Rong Hsieh and Mingteh Chen, ‘Applying Cluster Merging and Dynamic Routing Mechanisms to Extend the Lifetime of Wireless Sensor Networks,’ International Journal of Communication Networks and Information Security, vol. 3, no. 1, pp. 8-16, 2011.

16.     Rei-Heng Cheng, Tung-Kuang Wu, C. W. Yu, ‘A Highly Topology Adaptable Ad Hoc Routing Protocol with Complementary Preemptive Link Breaking Avoidance and Path Shortening Mechanisms,’ Springer Wireless Networks (WINET), online, 2010. (PDF file) (ns2 TCL files, analysis tools)

17.     C. W. Yu, ‘Computing Subgraph Probability of Random Geometric Graphs with Applications in Quantitative Analysis of Ad Hoc Networks,’ IEEE Journal on Selected Areas in Communications (JSAC): Special Issue on Stochastic Geometry and Random Graphs for Wireless Networks, vol. 27, no. 7, pp. 1056-1065, 2009. (PDF file)

18.     Kun-Ming Yu, C. W. Yu, and Shi-Feng Yan, ’An Ad Hoc Routing Protocol with Multiple Backup Routes, Wireless Personal Communications, vol. 57, no. 4, pp. 533-551, 2011.

19.     C. W. Yu, Tung-Kuang Wu, Rei-Heng Cheng, Kun-Ming Yu, and Shun Chao Chang, ’A Distributed and Cooperative Black Hole Node Detection and Elimination Mechanism for Ad Hoc Networks,’ IEICE Transactions on Communications, vol. E92-B, no.2, pp.483-490, 2009.

20.     C. W. Yu, Kun-Ming Yu, and Shu Ling Lin, ‘Efficient Scheduling Algorithms for Bluetooth Scatternets,’ Wireless Personal Communications, vol. 48, no. 2, pp. 291-309, 2009.

21.     Tung-Kuang Wu, C. W. Yu, Rei-Heng Cheng, and Chia Hu Wu ‘A Highly Reusable Code Assignment Approach with Modified Busy Tone Signaling for CDMA-Based Ad Hoc Networks,’ Wireless Personal Communications, vol. 44, pp. 119-138, 2008.

22.     C. W. Yu, Tung-Kuang Wu, and Rei Heng Cheng, A low overhead dynamic route repairing mechanism for mobile ad hoc networks’ Computer Communications, vol. 30, pp. 1152-1163, 2007. (PDF file)

23.     Hong-Yi Chang and C. W. Yu, ‘Constructing long-lived scatternets in Bluetooth networks’ Journal of Internet Technology, vol. 8, no. 3, pp. 337-343, 2007. (PDF file)

24.     Li-Hsing Yen, C. W. Yu, and Yang-Min Cheng, ‘Expected k-Coverage in Wireless Sensor Networks,’ Ad Hoc Networks, vol. 5, no. 4, pp. 636-650, 2006.(PDF file)

25.     Rei Heng Cheng, C. W. Yu, and Tung-Kunag Wu, ‘A novel approach for fixed channel assignment problem’ Journal of Information Science and Engineering, Vol. 21, No. 1, pp. 39-58, January, 2005. (PDF file)

26.     C. W. Yu, Kun-Ming Yu, Li-Hsing Yen, and Zhi Pin Lee, “An ad hoc routing protocol providing short backup routes,” Chung Hua Journal of Science and Engineering, vol. 3, no. 1, pp. 81-87, 2005. (PDF file)

27.     C. W. Yu, 'On the complexity of the maximum biplanar subgraph problem,' Information Sciences, vol. 1298, pp. 239-250, 2000. (PDF file)

28.     C. W. Yu, G. H. Chen, and T. H. Ma, 'On the complexity of the k chain subgraph cover problem,' Theoretical Computer Science, vol. 205, pp. 85-98, 1998. (PDF file)

29.     C. W. Yu and G. H. Chen, 'An efficient parallel recognition algorithm for bipartite permutation graphs,' IEEE Transactions on Parallel and Distributed Systems, vol. 7, no. 1, pp. 3-10, 1996. (PDF file)

30.     C. W. Yu and G. H. Chen, 'Efficient parallel algorithms for doubly convex-bipartite graphs,' Theoretical Computer Science, vol. 147, pp. 249-265, 1995.(PDF file)

31.     C. W. Yu and G. H. Chen, 'A theorem on permutation graphs with applications,' Information Sciences, vol. 77, pp. 179-193, 1994.

32.     C. W. Yu and G. H. Chen, 'Generate all maximal independent sets in permutation graphs,' International Journal of Computer Mathematics, vol. 47, pp. 1-8, 1993.

33.     C. W. Yu and G. H. Chen, 'Parallel algorithms for permutation graphs,' BIT, vol. 33, pp. 413-419, 1993.

34.     C. W. Yu and G. H. Chen, 'The weighted maximum independent set problem in permutation graphs,' BIT, vol. 32, pp. 609-618, 1992.

35.     C. W. Yu and C. Y. Tang, 'Solving the direct domination problem by using the domination relation data structures,' Journal of Computers, vol. 3, no. 3, pp. 1-8, 1991.

 

International Conference Papers:

 

36.     Yi Luo, Qin Liu, Hongming Zhu, Hongfei Fan, Tianyou Song, C. W. Yu, and Bowen Du, ‘Multistep Flow Prediction on Car-Sharing Systems: A Multi-Graph Convolutional Neural Networks with Attention Mechanism,’ The 31st International Conference on Software Engineering & Knowledge Engineering (SEKE 2019), 2019.

37.     ChengJie Xu, Tung-Kuang Wu, Rei-Heng Cheng, and C. W. Yu, ‘A Genetic Algorithm for Multiple Charging Car Scheduling Problem in Wireless Rechargeable Sensor Networks, ‘IEEE Asia-Pacific Conference on Antennas and Propagation (APCAP), 2018, pp. 153-155.

38.     Wen Ouyang, C. W. Yu, Pei-Ju Huang, Huai-Tse Chang, ‘Non-commutative path planning for tours with diversified attractions,’ Sixth International Conference on Future Generation Communication Technologies (FGCT), 2017, pp. 85-89.

39.     Chi LinAffiliated withSchool of Software, Dalian University of TechnologyKey Laboratory for Ubiquitous Network and Service Software of Liaoning Province, Kun LiuAffiliated withSchool of Software, Dalian University of TechnologyKey Laboratory for Ubiquitous Network and Service Software of Liaoning Province, Bo Xu, Jing Deng, C. W. Yu, and Guowei Wu, VCLT: An Accurate Trajectory Tracking Attack based on Crowdsourcing in VANETs,’ Lecture Notes in Computer Science, 2015, vol. 9530, pp. 297-310.

40.     C. W. Yu , Tung-Kuang Wu, Rei Heng Cheng, Huai-Tse Chang, ‘Non-commutative Path Planning Strategy,’ 8th International Conference on Ubi-Media Computing (UMEDIA), 2015, pp. 33-37.

41.     Chun-Yi Wu and C. W. Yu, ‘Computing the Probability of Specific Random Sector Graphs with Applications in Wireless Networks with Directional Antennas, ‘ International Conference on Communications and Robotics, 2014.

42.     C. W. Yu, Tung-Kuang Wu, Rei Heng Cheng, Chien-Yeh Wang, and Wen Ouyang, ‘Amoeba-Like Exploring for Grouped Mobile Wireless Sensor Networks, ‘ IEEE 7th International Conference on Ubi-Media Computing, 2014, pp. 248-253.

43.     Hsin Wen Huang, C. W. Yu, Wen-Ching Tzeng, and Shu Yu Tung, ‘Techniques for Mitigating the Difference Between Cyber Systems and Physical Systems,’ The Fifth International Conference on Ubiquitous and Future Networks (ICUFN), 2013, pp. 1-6.

44.     Yi Ning Chen, Ko-Jui Lin, and C. W. Yu, ‘Dynamic Coverage Techniques in Mobile Wireless Sensor Networks,’ The Fifth International Conference on Ubiquitous and Future Networks (ICUFN), 2013, pp. 12-17.

45.     Wen Ouyang, C. W. Yu, Kun-Ming Yu, Ko-Jui Lin, Huai-Tse Chang, Keng-Yu Cheng, Lin-Li Tai, and Chung-Han Lin, ’ Safe Path Planning Strategy for Bike Net, ‘The Fifth International Conference on Ubiquitous and Future Networks (ICUFN), 2013, pp. 12-17.

46.     W. Ouyang, C. W. Yu, K-M. Yu, K-J. Lin, J-H. Yu, H-W. Chang, L-L. Tai, and C-H. Lin, ‘Station decision problem in bicycle ad hoc networks,’ 9th International Conference on Ubiquitous Intelligence & Computing and 9th International Conference on Autonomic & Trusted Computing (UIC/ATC), 2012, pp.876–881.

47.     C. W. Yu, Kun-Ming Yu, Wei-Ting So, Chin-Tsai Lin, Chen Yi Lin, ‘Target Coverage in Wireless Sensor Networks,’ International Conference on Mobile Ad-hoc and Sensor Networks (MSN 2011), pp. 408-412.

48.     Wen Ouyang , C. W. Yu, Chiming Huang, Tung Hsien Peng, ‘Optimum Partition for Distant Charging in Wireless Sensor Networks,’ International Conference on Mobile Ad-hoc and Sensor Networks (MSN 2011), pp. 413-417.

49.     Kun-Ming Yu, Jian-Yuan Liou, Bo-Han Yeh, C. W. Yu, Ching-Cheng Tien, Chih-Hu Wang, Ping-Yu Wang, ‘CALE: A Context-aware Living Environment Based on Zigbee Sensor Network,’ International Conference on Mobile Ad-hoc and Sensor Networks (MSN 2010), pp. 243-246.

50.     C. W. Yu, Rei-Heng Chen, Tung-Kuang Wu, and Chiming Huang, ‘Pass-Over Problem in Wireless Sensor Networks,’ The 6th IEEE International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM 2010), to appear.

51.     C. W. Yu, Wen Ouyang, Chien-Yeh Wang, Meng-Ti Liu, and Yu-Wei Chang, ‘Graph Model for OVSF Code Placement’ First International Workshop on Advances in Emerging Wireless Networks and Systems (AEWiNS 2010), to appear.

52.     C. W. Yu, Shan Shiung Wei, and Bing Jiun Shie, ‘Activating the Hot Spot Problem by Switching Multiple Sinks in Wireless Sensor Networks’ International Conference on Mobile Ad-hoc and Sensor Networks (MSN 2009), to appear.

53.     Rei-Heng Chen, Tung-Kuang Wu, and C. W. Yu, ‘Resolving Pass-Over Problem in Wireless Sensor Networks’, The 6th International Conference on Information Technology and Applications (ICITA 2009), to appear.

54.     C. W. Yu, Chin-Chih Chang and Ju-Hsien Chou, ‘Minimizing the Number of Clusters in IEEE 802.15.4 Wireless Sensor Networks,’ The First International Workshop on Wireless & Mobile Networks (WiMoN-2009), to appear. (PDF file)

55.     Kun-Ming Yu, C. W. Yu, and Zheng-Yi Lin, ‘A Density-Based Algorithm for Redundant Reader Elimination in a RFID Network,’ The 2nd International Conference on Future Generation Communication and Networking (FGCN 2008), to appear,

56.     C. W. Yu, Chun-Hsin Wang, Li Chun Hsu, and Kai Jen Cheng, Coverage Algorithms in GPS-less Wireless Mobile Sensor NetworksACM International Workshop on Sensor, Ad hoc, and Mesh Networks (SAMnet 2008), to appear. (PDF file)

57.     C. W. Yu, Tung-Kuang Wu, Rei-Heng Chen, and Fang-Wei Jin, ‘A Small-World Routing Protocol for Wireless Sensor Networks’ The 4th IEEE International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM 2008), to appear. (PDF file)

58.     C. W. Yu, Elvis Chen, and Chun-Cheng Fang, ‘Deploying Mobile Nodes to Connect Wireless Sensor Networks Using Novel Algorithms,’ IEEE Proceedings of International Conference on Wireless Algorithms, Systems and Applications (WASA’07), pp. 199-204, Chicago, USA, 2007. (PDF file)

59.     C. W. Yu, ‘Quantitative Analysis of Multi-hop Wireless Networks Using a Novel Paradigm,’ to appear in IntErnational Symposium on Combinatorics, Algorithms, Probabilistic and Experimental Methodologies (ESCAPE 2007). Also appear in Springer-Verlag Lecture Notes in Computer Science, vol. 4614, pp. 362-374, 2007. (PDF file)

60.     C. W. Yu, On the Complexity of the Max-Edge-Coloring Problem with Its Variants,’ to appear in IntErnational Symposium on Combinatorics, Algorithms, Probabilistic and Experimental Methodologies (ESCAPE 2007). Also appear in Springer-Verlag Lecture Notes in Computer Science, vol. 4614, pp. 362-374, 2007.

61.   C. W. Yu, Tung-Kuang Wu, Rei Heng Cheng, and Shun Chao Chang, ‘A Distributed and Cooperative Black Hole Node Detection and Elimination Mechanism for Ad Hoc Networks,’ PAKDD, Lecture Notes in Artificial Intelligence, vol. 4819, pp. 562-573, 2007. (PDF file)

62.     C. W. Yu, Kun-Ming Yu, and Shu Ling Lin, ‘Reducing Inter-Piconet Delay for Large-Scale Bluetooth Scatternets,’ PAKDD, Lecture Notes in Artificial Intelligence, vol. 4819, pp. 538-549, 2007.

63.     C. W. Yu, Tung-Kuang Wu, Rei-Heng Cheng, and Chia Hu Wu ‘A Distributed Code Assignment Algorithm with High Code Reusability for CDMA-based Ad Hoc Networks’ Springer-Verlag Lecture Notes in Computer Science, vol. 4138, pp. 329-340, 2006. Also in Proceedings of the The International Conference on Wireless Algorithms, Systems and Applications (WASA’06). (PDF file)

64.     Rei-Heng Cheng, Tung-Kuang Wu, C. W. Yu,  and Chun-Hung Kuo, ‘An Altitude Based Dynamic Routing Scheme for Ad Hoc NetworksSpringer-Verlag Lecture Notes in Computer Science, vol. 4138, pp. 609-619, 2006. Also in Proceedings of the The International Conference on Wireless Algorithms, Systems and Applications (WASA’06). (PDF file)

65.     C. W. Yu and Cheng Yao Tseng, ‘Formulas and Protocols for Broadcasting in Mobile Ad Hoc Networks’ Springer-Verlag Lecture Notes in Computer Science, vol. 4096, pp. 854-863, 2006. Also in Proceedings of the IFIP international conference on embedded and ubiquitous computing (EUC-06), 2006. (PDF file)

66.     C.-H. Wang, C. W. Yu, C.-K. Liang, K.-M. Yu, W. Ouyang, C.-H. Hsu, and Y.-G. Chen, “Tracers Placement for IP Traceback against DDoS Attacks,” to appear in International Wireless Communications and Mobile Computing Conference, Vancouver, Canada, 2006. (included in ACM Digital Library) (PDF file)

67.     C. W. Yu, Tung-Kuang Wu, Rei Heng Cheng , and Po Tsang Chen , ‘A Low Overhead Ad Hoc Routing Protocol with Route Recovery,’ Springer-Verlag Lecture Notes in Computer Science, vol. 3794, pp. 666-675, 2005. Also appear in International Conference on Mobile Ad-hoc and Sensor Networks (MSN), December 2005.(PDF file)

68.     C. W. Yu, Ching-Hsien Hsu, Kun-Ming Yu, Chiu Kuo Lian, and Chun-I Chen ‘Irregular Redistribution Scheduling by partitioning Messages,’ Springer-Verlag Lecture Notes in Computer Science, vol. 3740, pp. 295-309, 2005.. Also appear in Tenth Asia-Pacific Computer Systems Architecture Conference (ACSAC 2005).

69.     C. W. Yu and Li-Hsing Yen, ‘Computing subgraph probability of random geometric graphs: Quantitative analyses of wireless ad hoc networks,’ Springer-Verlag Lecture Notes in Computer Science, vol. 3731, pp. 458-472, 2005. Also appear in 25th IFIP WG 6.1 International Conference on Formal Techniques (FORTE) for Networked and Distributed Systems, 2005. (PDF file)

70.     Kun-Ming Yu, Chi-Hsiu Chen, Ching-Hsien Hsu, C. W. Yu, and Chiu Kuo Liang ‘Contention-Free Communication Scheduling for Irregular Data Redistribution in Parallelizing Compilers,’ Springer-Verlag Lecture Notes in Computer Science, vol. 3756, pp. 101-110, 2005. Also appear in The Sixth International Workshop on Advanced Parallel Processing Technologies (APPT 2005).(PDF file)

71.     Hong-Yi Chang and C. W. Yu, ‘Constructing long-lived scatternets in bluetooth networks,’ to appear in The 3rd IEEE International Conference on Information Technology and Applications (ICITA'2005), Sydney, Australia, 2005. (PDF file)

72.   Ching-Hsien Hsu, Kun-Ming Yu, Chi-Hsiu Chen, C. W. Yu, and Chiu Kuo Lian ‘An Optimal Processor Replacement Scheme for Efficient Communication of Runtime Data Redistribution,’ Springer-Verlag Lecture Notes in Computer Science, vol. 3358, pp. 268-273, 2004. Also appear in The Second International Symposium on Parallel and Distributed Processing and Applications (ISPA’2004). (PDF file)

73.     L.-H. Yen and C. W. Yu, ‘Link Probability, Network Coverage, and Related Properties of Wireless Ad Hoc Networks’ The 1st IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), 2004, pp.525-527. (PDF file)

74.     C. W. Yu and Rong Qiang Huang, ‘OVSF Code Management Schemes on Ad Hoc Networks’ International Conference on Communications (ICC 2004), pp. 4152-4156, Paris, France, 2004. (PDF file)

75.     C. W. Yu, Li-Hsing Yen, Kun-Ming Yu, and Zhi Pin Lee, ‘An Ad Hoc Routing Protocol Providing Short Backup Routes,’ The Eighth IEEE Internation Conference on Communication Systems, pp.1052-1056, Singapore, 2002. (PDF file)

76.     Kun-Ming V. Yu, Shi-Feng Yand, and C. W. Yu, ‘An Ad Hoc Routing Protocol with Multiple Backup Routes,’ Proceedings of the IASTED International Conference Networks, Parallel and Distributed Processing, and Applications, pp. 75-80, 2002.

77.     R. H. Cheng, C. W. Yu, and T. K. Wu, 'A new approach for fixed channel assignment problem by preserving cosite constraint,' Thirteenth International Conference on Systems Engineering - ICSE 99, Las Vegas, 1999.

78.     C. W. Yu, 'On the complexity of the maximum biplanar subgraph problem,' Proceedings of 1998 International Computer Symposium, Workshop on Algorithms, pp. 97-103, 1998.

79.     C. W. Yu and G. H. Chen, 'Efficient parallel algorithms for doubly convex-bipartite graphs, ' Proceedings of 1992 International Computer Symposium, pp. 293-300, Taichung, Taiwan, ROC.

80.     C. W. Yu and G. H. Chen, 'A theorem on permutation graphs with applications,' Proceeding of 1992 International Computer Symposium, pp. 447-454, Taichung, Taiwan, ROC.

81.     C. W. Yu and G. H. Chen, 'An efficient parallel recognition algorithm for bipartite-permutation graphs,' Proceedings of 1992 International Conference on Parallel and Distributed Systems, pp. 370-377, Hsinchu, Taiwan, ROC.