1

下一世代資訊通訊網路尖端技術與應用( 二 )

子計畫四無線隨意及感測網路技術 (3/4)

子計畫主持人許健平 教授 國立中央大學資工系張志勇 教授 淡江大學資訊工程系

大學學術追求卓越發展延續計畫

2

General DescriptionS

hop

pin

g ce

nte

r u

ser

guid

ing

Rea

l-ti

me

shop

ping

in

form

atio

nR

FID

pro

duct

in

form

atio

n

Mob

ile

dev

ice

(PD

A)

Location Aware Services of a Hybrid Network for a Shopping Center

3

Breakthroughs and Major Achievements

Wireless Ad Hoc Networks

Technology State-of-the-Art Breakthrough

*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

Technology State-of-the-Art Breakthrough

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

Technology State-of-the-Art Breakthrough

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

期刊論文 會議論文

22 14

成果統計時間： 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 802.11 Ad Hoc Networks,” IEEE Trans. on Mobile Computing, Vol. 5, No. 5, pp. 560 - 570, May 2006.

2. 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 2006.

3. Y. -C. Chen and J. -P. Sheu, “Interest-Based Lookup Protocols for Mobile Ad Hoc Networks,” Journal of Information Science and Engineering, pp. 1427 – 1445, Nov. 2006.

4. 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

Categorized Summary

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. 1316-1329, 2006.

13. 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. 1243-1258, 2006.

14. 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. 1229-1238, Nov. 2006.

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. 117-135, Jan. 2007.

16. 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. 1424-1439, March 2007.

17. 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,  2006. (accepted)

19. G. J. Yu and C. Y. Chang, “Congestion Control of Bluetooth Radio System by Piconet Restructuring,” Journal of Network and Computer Applications, 2007. (accepted)

20. G. J. Yu and C. Y. Chang, "An Efficient Cluster-based Multi-channel Management Protocol for Wireless Ad Hoc Networks," Computer Communications, 2007. (accepted)

21. G. J. Yu and C. Y. Chang, "An Efficient Cluster-based Multi-channel Management Protocol for Wireless Ad Hoc Networks," Computer Communications, 2007. (accepted)

22. C. Y. Chang and H. R. Chang, “Power Control and Fairness MAC Mechanisms for 802.11 WLANs,” Computer Communications,  2007. (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, 2007. (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 2006.

2. 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 2006.

3. 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. 586-591, Taiwan, Dec. 2006. 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. 2007.

5. 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 2007.

7. 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 2007.

8. K. P. Shih, C. Y.  Chang, H. C. Chen and C. W. Chang, "On Avoiding RTS Collisions for IEEE 802.11-Based Wireless Ad Hoc Networks," The 20th IEEE International Conference on Advanced Information Networking and Applications (AINA 2006) , Vienna, Austria, April 2006.

9. 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 2006.

10. 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. 2006.

11. 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. 2006.

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 2007.

13. 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 2007.

14. 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. 2007 (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 2000-2004 2005-2006 2007-2008

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 2000-2004 2005-2006 2007-2008

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