index by shitingting



            國立中正大學電機工程研究所教學大綱 九十九年學年度第一學期

科目名稱:無線感測網路 (Wireless Sensor Networks)

授課老師:         陳 煥 Email: 分機: 33225

         謝翰澤 Email:


Introduce to Wireless Sensor Networks techniques and emphasis on the following research topics
including: Network Topology, Quality of Service, Fault Tolerance, Lifetime, Multihop wireless
communication, Energy Efficient operation, Auto-configuration, Collaboration and in-network
processing, Data-centric (not address-centric) and Security for WSN.

 3 Lab: 30%
 每組選定一個主題 Project (with Presentation) 70%
    1.   Abstract / Introduction      10%
    2.   Related Work (Survey)        15%
    3.   System Design and Algorithm 15%
    4.   Simulation and Implementation 25%
    5.   Discussion and Conclusion     5%

    1) Protocols and architectures for wireless sensor networks , ISBN: 78-0-470-51923-39
    2) Literature papers and handouts
    3) Reading Zigbee 嵌入式系統開發文件
        FT-6200_Samples_Introduction-1v0 (環境範例)
        Reading JN-RM-2001-Integrated-Peripherals-API-2v3 (Board)
        Reading JN-RM-2002-802.15.4-Stack-API-1v7 (API)
Lab1: Sensor network simulation – topology, energy aware routing
Lab2: FT6200 實作: GPIO ,Tick Time, LED Control, BUTTON Control,中斷,Wireless UART,
       ADC ,Sensor board
Lab3: ARM9 Embedded System (porting OS and connect RS232 with FT6200)


課程主題(每組選定一個主題, but not limited)
Fundaments Projects
      Build up a Zigbee WSN environment for sensing, processing and transmission tasks.
      WSN robust transmission
      Energy Saving Mechanism on Protocols (Routing)
      Energy Saving Mechanism on Devices (Power Duty Cycled)
      Error Control
      Link Topology Control/Topology control
   Addressing Scheme
   Routing schemes performance evaluation
Application Projects
   遠距照護
      Smart Home/ Home Area Network
      Home Automation
      Smart Grid
      Smart Building
      E-Factory
      校園 WSN
    Embedded System
    Heterogeneous WSN interoperation

We suggest the project selected by each group should embedded one of the following potential
research emphasis. The emphasis selected and related papers are listed as below.

1. MAC protocol :

    1. W. Rabiner Heinzelman, J. Kulik, and H. Balakrishnan, "Adaptive Protocols for Information
       Dissemination in Wireless Sensor Networks", Proceedings of the Fifth Annual ACM/IEEE International
       Conference on Mobile Computing and Networking (MobiCom '99), Seattle, Washington, August 15-20,
       1999, pp. 174-185
    2. [Text book reference 468]IEEE 802.15.4 standard
    3. [815]IEEE 802.11 standard
    4. [672]TRAMA: Venkatesh Rajendran, Katia Obraczka and J. J. Garcia-Luna-Aceves ”
       Energy-Efficient, Collision-Free Medium Access Control for Wireless Sensor Networks”,In
       Proceedings of ACM SenSys 03
    5. [915] Wei Ye; Heidemann, J.; Estrin, D.;“medium access control with coordinated adaptive
       sleeping for wireless sensor networks”, Networking, IEEE/ACM Transactions on


 2. Link-layer protocol (Error Control ,Framing , Link management)

    1. Woo and D. Culler, "A Transmission Control Scheme for Media Access in Sensor Networks", Mobicom
    2. Wei Ye, John Heidemann and Deborah Estrin, "An Energy-Efficient MAC Protocol for Wireless Sensor
       Networks", In Proceedings of the 21st International Annual Joint Conference of the IEEE Computer and
       Communications Societies (INFOCOM 2002), New York, NY, USA, June, 2002
    3. S.Chessa and P.Santi, "Fault Diagnosis in Wireless Sensor Networks", ERCIM News, October 2001
    4. K. Marzullo, "Tolerating Failures of Continuous-Valued Sensors", ACM Transactions on Computer
       Systems Volume 8, number 4 (November 1990), pp 284-304
    5. Deepak Ganesan, Ramesh Govindan, Scott Shenker and Deborah Estrin, "Highly Resilient, Energy
       Efficient Multipath Routing in Wireless Sensor Networks", In Mobile Computing and Communications
       Review (MC2R), Vol 1., No. 2. 2002
    6. Bhaskar Krishnamachari, and Sitharama Iyengar, "Bayesian Algorithms for Fault-tolerant Event Region
       Detection in Wireless Sensor Networks," accepted to appear in the IEEE Transactions on Computers,

3. Topology Control (Control connectivity , Power control)

     1. Piyush Gupta and P. R. Kumar, "The Capacity of Wireless Networks", IEEE Transactions on
        Information Theory, pp. 388-404, vol.~IT-46, no.~2, March 2000
     2. Scaglione, S. D. Servetto, "On the Interdependence of Routing and Data Compression in Multi-Hop
        Sensor Networks", In the Proceedings of the 8th ACM International Conference on Mobile Computing
        and Networking (MobiCom), Atlanta, GA, September 2002
     3. D. Marco, E. Duarte-Melo, M. Liu and D. L. Neuhoff, "On the many-to-one transport capacity of a
        dense wireless sensor network and the compressibility of its data", in Proc. International Workshop on
        Information Processing in Sensor Networks (IPSN), April 2003.
     4. S. Toumpis and A.J. Goldsmith, "Capacity regions for wireless ad hoc networks", submitted to the IEEE
        Transactions on Wireless Communications, Sept. 2001
     5. Anantha Chandrakasan, Rex Min, Manish Bhardwaj, Seong-Hwan Cho, and Alice Wang , "Power
        Aware Wireless Microsensor Systems", Keynote Paper ESSCIRC, Florence, Italy, September 2002
     6. Stephanie Lindsey, C. S. Raghavendra, "PEGASIS: Power Efficient GAthering in Sensor Information
        Systems", 2002 IEEE Aerospace Conference, March 2002
     7. Alberto Cerpa and Deborah Estrin, "ASCENT: Adaptive Self-Configuring Sensor Networks
        Topologies", In Proceedings of the Twenty First International Annual Joint Conference of the IEEE
        Computer and Communications Societies (INFOCOM 2002), New York, NY, USA, June 23-27 2002
     8. Ya Xu, Solomon Bien, Yutaka Mori, John Heidemann, and Deborah Estrin, "Topology Control
        Protocols to Conserve Energy in Wireless Ad Hoc Networks", Submitted for review to IEEE
        Transactions on Mobile Computing, January 2003. CENS Technical Report 0006

     9. Bhaskar Krishnamachari, Stephen Wicker, Ramon Bejar, and Marc Pearlman, "Critical Density
        Thresholds in Distributed Wireless Networks", book chapter in Communications, Information and
        Network Security, eds. H. Bhargava, H.V. Poor, V. Tarokh, and S. Yoon, Kluwer Publishers, December

4. Routing protocol (Energy-efficient , Broadcast and multicast)

     1. M. Bhardwaj and A.P. Chandrakasan, "Bounding the Lifetime of Sensor Networks Via Optimal Role
         Assignments", Proceedings of INFOCOM 2002, pp. 1587-1596, New York, June 2002
     2. Konstantinos Kalpakis, Koustuv Dasgupta, and Parag Namjoshi, "Maximum Lifetime Data Gathering
         and Aggregation in Wireless Sensor Networks", In the Proceedings of the 2002 IEEE International
         Conference on Networking (ICN'02), Atlanta, Georgia, August 26-29, 2002. pp. 685-696
     3. W. Rabiner Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-Efficient Communication
         Protocol for Wireless Microsensor Networks", Proceedings of the 33rd International Conference on
         System Sciences (HICSS '00), January 2000
     4. Badri Nath and Dragos Niculescu, ``Routing on a curve", In the First Workshop on Hot Topics in
         Networks (HotNets-I), October 28-29, Princeton, NJ, 2002
     5. Petrovic, R. C. Shah, K. Ramchandran, and J. Rabaey, "Data Funneling: Routing with Aggregation and
         Compression for Wireless Sensor Networks," SNPA 2003.
     6. Guokai Zeng ; Chen Wang ; Li Xiao ;”Grid Multicast: an Energy-Efficient Multicast Algorithm for
        Wireless Sensor Networks”, Networked Sensing Systems, 2007. INSS '07. Fourth International
        Conference on

5. Transport layer and quality of service (Reliable transport , Rate control , Block delivery)

     1. Fred Stann and John Heidemann, "RMST: Reliable Data Transport in Sensor Networks", SNPA 2003.
     2. Sankarasubramaniam, Y., Akan, O.B., and Akyildiz, I.F., "ESRT: Event-to-Sink Reliable Transport in
         Wireless Sensor Networks", To appear in Proceedings of ACM MobiHoc`03, Annapolis, Maryland,
         USA, June 2003
     3. Chieh-Yih Wan and Andrew T. Campbell, Columbia University; Lakshman Krishnamurthy, Intel Labs,
         "PSFQ: A Reliable Transport Protocol For Wireless Sensor Networks", First ACM International
         Workshop on Wireless Sensor Networks and Applications (WSNA 2002), Atlanta, September 28, 2002
     4. Marco Zuniga and Bhaskar Krishnamachari, "Optimal Transmission Radius for Flooding in Large Scale
         Sensor Networks," Workshop on Mobile and Wireless Networks, MWN 2003, held in conjunction with
         the 23rd IEEE International Conference on Distributed Computing Systems (ICDCS), May 2003.
     5. [617] Block delivery: Seung-Jong Park,Raghupathy Sivakumar “Sink-to-sensors reliability in sensor
        networks”, the 4st ACM International Symposium on Mobile Ad Hoc Networking and Computing
        (MOBIHOC), Annapolis, MD USA, June 2003


To top