1 下一世代資訊通訊網路尖端技術與應用 ( 二 ) 子計畫四 無線隨意及感測網路技術 (3/4) 子計畫主持人 許健平 教授 國立中央大學資工系 張志勇 教授 淡江大學資訊工程系 大學學術追求卓越發展延續計畫

2 General Description Shopping center user guiding Real-time shopping information RFID product information Mobile device (PDA) Location Aware Services of a Hybrid Network for a Shopping Center

3 Breakthroughs and Major Achievements Wireless Ad Hoc Networks TechnologyState-of-the-ArtBreakthrough *New MAC protocols for power saving in a single hop MANET A power control protocol which does not degrade throughput and yields energy saving. (Eun-Sun Jung, Texas A&M Univ. and Nitin H. Vaidya, UIUC ) A quorum-based sleep/wake-up mechanism is developed to conserve energy by allowing the host to sleep for more than one beacon interval, if few transmissions are involved.

4 Breakthroughs and Major Achievements Wireless Sensor Networks TechnologyState-of-the-ArtBreakthrough A user location detection system for identifying the consumer’s location. A range-free localization algorithm is proposed in an irregular radio pattern. (T. He, C. Huang, B. M. Blum, J. A. Stankovic, T. Abdelzaher, Univ. of Virginia) Our system is the first work that integrates WLAN, wireless sensor network, and RFID system. In the shopping center, the consumer will receive the real-time information including his/her current location, the most popular products around the consumer, as well as the detailed product information.

5 Breakthroughs and Major Achievements Wireless Sensor Networks TechnologyState-of-the-ArtBreakthrough Obstacle-free robot deployment and data dissemination algorithms The robot explores the environment and deploys a stationary sensor on the target location from time to time. (M. A. Batalin and G. S. Sukhatme, University of Southern California) A distributed algorithm is proposed for constructing a shadow region for the concave obstacle.(L. Zou, M. Lu, and Z. Xiong, Texas A&M University) Our approach is the first work that resists obstacle and guarantees full coverage by deploying near- optimal number of sensor nodes. The developed data dissemination algorithm significantly reduces the control overhead. The developed data dissemination algorithm is the first work that takes into consideration the multiple obstacles.

6 Breakthroughs and Major Achievements Broadcasting and Routing Protocols: Efficient Broadcasting Protocols for Regular Wireless Sensor Networks Obstacle Detection and Obstacle-Free routing Coverage Protocols: Probabilistic Coverage Preserving Protocol with Energy Efficiency in Wireless Sensor Networks Dynamic Coverage and Connectivity Maintenance Algorithms for Wireless Sensor Networks Energy-Efficient Hole Movement Mechanisms for Maintaining Temporal Full Coverage Localization Logical Coordinate Assignment for Geographic Routing in Wireless Sensor Networks Routing with Hexagonal Virtual Coordinates in Wireless Sensor Networks Mobile Anchor Guiding Protocol for obtaining maximal improvement of location accuracy of static sensors Deployment Obstacle-Free Robot Deployment Algorithm for Wireless Sensor Networks

7 Categorized Summary 期刊論文會議論文 2214 成果統計時間： 2006/04/01 ～ 2007/03/31

8 Journal Papers: (2006/4/1 ~ 2007/03/31) 1. C. –M. Chao, J. -P. Sheu, and I. –C. Chou, “An Adaptive Quorum-Based Energy Conserving Protocol for IEEE Ad Hoc Networks,” IEEE Trans. on Mobile Computing, Vol. 5, No. 5, pp , May J. -P. Sheu, K. -P. Shih, S. -C. Tu, and C. -H. Cheng, “A Traffic-Aware Scheduling for Bluetooth Scatternets,” IEEE Trans. on Mobile Computing, Vol. 5, No. 7, pp. 872 – 883, July Y. -C. Chen and J. -P. Sheu, “Interest-Based Lookup Protocols for Mobile Ad Hoc Networks,” Journal of Information Science and Engineering, pp – 1445, Nov J.-P. Sheu, Y.-C. Chang, and G.-H. Song, “Logical Coordinate Assignment for Geographic Routing in Wireless Sensor Networks,” Journal of Pervasive Computing and Communications (accepted). 5. S. -L. Wu, J. -P. Sheu, and C. -C. Lee “A Fully Distributed Multi-Channel MAC Protocol for Ad Hoc Networks Based on Location Information,” Journal of Pervasive Computing and Communications (accepted). 6. J.-P. Sheu, K.-Y. Hsieh, and P.-W. Cheng “Design and Implementation of Mobile Robot for Nodes Replacement in Wireless Sensor Networks,” Journal of Information Science and Engineering (accepted) 7. J.-P. Sheu, S.-C. Tu, and L.-H. Chan, “A Distributed IP Address Assignment Scheme in Ad Hoc Networks,” International Journal of Ad Hoc and Ubiquitous Computing (accepted). Categorized Summary

9 8. J.-P. Sheu, S.-C. Tu, and C.-H. Yu, “A Distributed Query Protocol in Wireless Sensor Networks," Wireless Personal Communications (accepted). 9. C.-M. Chao, J.-P. Sheu, and I.-C. Chou, “A Load Awareness Medium Access Control Protocol for Wireless Ad Hoc Networks,” Journal of Wireless Communications & Mobile Computing (accepted). 10. J.-P. Sheu, C.-M. Chao, W.-K. Hu, and C.-W. Sun, “A Clock Synchronization Algorithm for Multihop Wireless Ad Hoc Networks,” Wireless Personal Communications (accepted) 11. P. K. Sahoo, J.-P. Sheu, and K.-Y. Hsieh, “Power Control Based Topology Construction for Distributed Wireless Sensor Networks," Computer Communications (Special Issue on Network Coverage and Routing Schemes for Wireless Sensor Networks) (accepted). 12. K. -P. Shih, C. Y. Chang, Y. D. Chen, and T. H. Chuang, “Dynamic Bandwidth Allocation for QoS Routing in TDMA-Based Mobile Ad Hoc Networks,” Computer Communications, vol. 29, no. 9, pp , C. T. Chang, C. Y. Chang, and J. P. Sheu, “BlueCube:Constructing a Hypercube Parallel Computing and Communication Environment over Bluetooth Radio Systems,” Journal of Parallel and Distributed Systems, vol. 66, no. 10, pp , C. Y. Chang and H. R Chang, “Adaptive Role Switching Protocol for Improving Scatternet Performance in Bluetooth Radio Networks,” IEEE Transactions on Consumer Electronics, vol. 52, no. 4, pp , Nov

10 Categorized Summary 15. C. Y. Chang, P. K. Sahoo, and S. C. Lee, “A Location-Aware Routing Protocol for the Bluetooth Scatternet,” Wireless Personal Communications, vol. 40, no. 1, pp , Jan S. S. Wang, K. P. Shih, and C. Y. Chang, “Distributed Direction-based Localization in Wireless Sensor Networks,” Computer Communications, vol. 30, no. 6, pp , March G. J. Yu, C. Y. Chang, K. P. Shih and S. C. Lee, “Relay Reduction and Disjoint Route Construction for Scatternet over Bluetooth Radio Systems,” Journal of Network & Computer Applications, 2007.(accepted) 18. T. K. Shih, T. H. Wang, C. Y. Chang, T. C. Kao, and D. Hamilton, “Ubiquitous e- Learning with Multimodal Multimedia Devices,” IEEE Transactions on Multimedia, (accepted) 19. G. J. Yu and C. Y. Chang, “Congestion Control of Bluetooth Radio System by Piconet Restructuring,” Journal of Network and Computer Applications, (accepted) 20. G. J. Yu and C. Y. Chang, "An Efficient Cluster-based Multi-channel Management Protocol for Wireless Ad Hoc Networks," Computer Communications, (accepted) 21. G. J. Yu and C. Y. Chang, "An Efficient Cluster-based Multi-channel Management Protocol for Wireless Ad Hoc Networks," Computer Communications, (accepted) 22. C. Y. Chang and H. R. Chang, “Power Control and Fairness MAC Mechanisms for WLANs,” Computer Communications, (accepted) 23. C. Y. Chang, K. P. Shih, C. H. Hsu, and H. C. Chen, “A Location-aware Multicasting Protocol for Bluetooth Location Networks,” Information Sciences, (accepted)

11 Categorized Summary Conferences Papers: (2006/4/1 ~ 2007/03/31) 1. J.-P. Sheu, C.-S. Hsu, and J.-M. Li, “A Distributed Location Estimating Algorithm for Wireless Sensor Networks,” Proceedings of International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC), Taichung, Taiwan, June J.-P. Sheu, Y.-C. Liu, and S.-C. Tu, “Location-Based IP Assignment Protocol for Ad Hoc Networks,” Proceedings of International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC), Taichung, Taiwan, June J.-P. Sheu, B.-K. Hsu, P.-C. Lin, and C.-J. Chang, “Design and Implementation of a Lightweight Operating System for Wireless Sensor Networks,” Proceedings of International Computer Symposium (ICS), pp , Taiwan, Dec P. K. 4. Sahoo, J.-P. Sheu, and W.-S. Lin, “Dynamic Coverage and Connectivity Maintenance Algorithms for Wireless Sensor Networks,” Proceedings of the Second IEEE/Create-Net/ICST International Conference on COMmunication System softWAre and MiddlewaRE (COMSWARE), Bangalore, India, Jan J.-P. Sheu and H.-F. Lin, “Probabilistic Coverage Preserving Protocol with Energy Efficiency in Wireless Sensor Networks,” Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), Hong Kong, March 2007.

12 Categorized Summary 6. J. P. Sheu, S.-C. Tu, and C.-H. Hsu, “Location-Free Topology Control Protocol in Wireless Ad Hoc Networks,” Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), Hong Kong, March J.-P. Sheu, and M.-L. Ding, “Routing with Hexagonal Virtual Coordinates in Wireless Sensor Networks,” Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), Hong Kong, March K. P. Shih, C. Y. Chang, H. C. Chen and C. W. Chang, "On Avoiding RTS Collisions for IEEE Based Wireless Ad Hoc Networks," The 20th IEEE International Conference on Advanced Information Networking and Applications (AINA 2006), Vienna, Austria, April C. Y. Chang, K. P. Shih, and H. R. Chang, “Some Studies on Technology Support for Outdoor Mobile Learning,” World Conference on Educational Multimedia, Hypermedia & Telecommunications (ED-MEDIA 2006), Florida, Orlando, USA, June C. Y. Chang, K. P. Shih, S. C. Lee, and S. W. Chang, "RGP: Active Route Guiding Protocol for Wireless Sensor Networks with Obstacle," IEEE MASS, Vancouver, Canada, Oct C. Y. Chang, K. P. Shih, H. R. Chang, and H. J. Liu, “Energy-Balanced Deployment and Topology Control for Wireless Sensor Networks,” IEEE GLOBECOM, San Francisco, USA, Nov

13 Categorized Summary 12. C. Y. Chang, H. R. Chang, C. C. Hsieh, and S. W. Chang, "OFRD: Obstacle-Free Robot Deployment Algorithms for Wireless Sensor Networks," IEEE WCNC, Hongkong, March C. Y. Chang, H. R. Chang, H. J. Liu, and C. T. Chang, “On Providing Temporal Full- Coverage by Applying Energy Efficient Hole-Movement Strategies for Mobile WSNs,” IEEE WCNC, Hongkong, March K. P. Shih, T. C. Kao, C. Y. Chang, H. C. Chen, S. S. Wang, "Development and Evaluation of a Self-Regulatory-Learning-Cycle-Based System for Self-Regulated e/m-Learning," The 7th IEEE International Conference on Advanced Learning Technologies (IEEE ICALT 2007).

14 Book Chapters : (2006/4/1 ~ 2007/03/31) 1. C. C. Wong, Y. G. Jan, R. H. Wu, Y. H. Lee, P. J. Chuang, S. T. Sheu, H. C. Keh, C. Y. Chang, K. P. Shih, J. S. Chiang, Y. S. Chou, H. W. Tseng, J. Y. Lin, C. C. Ho, "Wireless Ad Hoc Networking: Personal-Area, Local Area, and Sensory-Area Networks," Book Chapter of A Smart Blind Alarm Surveillance and Blind Guide Network System on Wireless Optical Communication, CRC Press LLC (in press). 2. C. Y. Chang, G. J. Yu, K. P. Shih, S. S. Wang, “Efficient Data-Centric Storage Mechanisms in Wireless Sensor Networks,” Book Chapter of Mobile Intelligence: When Computational Intelligence meets Mobile Paradigm, John Wiley & Sons 3. S. S. Wang, K. P. Shih, C. Y. Chang, G. J. Yu, “Tracking in Wireless Sensor Networks,” Book Chapter of Mobile Intelligence: When Computational Intelligence meets Mobile Paradigm, John Wiley & Sons Categorized Summary

15 Categorized Summary Academic Award: 資訊學會 96 年度李國鼎穿石獎 ( 許健平教授 )

16 Categorized Summary Activities ( 期刊編輯 ) J. P. Sheu, Int’l Journal of Sensor Networks (2006 ~ present). J. P. Sheu, IEEE Trans. on Parallel and Distributed Systems, (2004 ~ present). J. P. Sheu, Int’l Journal of Ad Hoc and Ubiquitous Computing, (2004 ~ present)

17 Categorized Summary Activities ( 會議舉辦 ) The First International Conference on Sensor Technologies and Applications 2007 (Member of the advisory committee : J. P. Sheu) Workshop on Wireless, Ad Hoc, and Sensor Networks, in NCU, August 2006 (General chair: J. P. Sheu) Workshop of Mobile and Ubiquitous Learning, in TMUE, April 2006 (Program co-chair: C. Y. Chang) Workshop on Wireless, Ad Hoc, and Sensor Networks, in NCU, Sep (Program co-chair: C. Y. Chang) The 22nd IEEE International Conference on Advanced Information Networking and Applications, March 2008 (Vice co-chair: C. Y. Chang)

18 A Summary of the Post-Project Plan Technology Wireless Sensor Networks Routing and broadcasting protocols. Localization protocol Probabilistic coverage preserving Protocol Location-aware service system for shopping center Energy-balanced data dissemination protocol Integration of systems and applications

19 A Summary of the Post-Project Plan Technology Mobile Ad Hoc Networks Routing technology MAC technology Power-saving protocol Multi-channel MAC protocol Topology control technology QoS routing protocol Protocol implementation and performance investigation