Doc.: IEEE 802.15- Submission, Slide 1 Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [Literature Review.

Slides:



Advertisements
Similar presentations
Doc.: IEEE May, 2008 SubmissionSlide 1 Dr. O. C. Omeni (Toumaz Tech Ltd) Project: IEEE P Working Group for Wireless Personal.
Advertisements

Doc.: Submission July 2008 Jérôme Rousselot, CSEMSlide 1 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs)
Doc: IEEE July/2009 Zhen, Li and Kohno Slide 1 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission.
Doc.: IEEE /139r0 Submission 16 March, 2004 Francis daCosta, MeshDynamicsSlide 1 Project: IEEE P Working Group for Wireless Personal Area.
Mohamed Hauter CMPE 259 – Sensor Networks UCSC 1.
Multirate adaptive awake-sleep cycle in hierarchical heterogeneous sensor network BY HELAL CHOWDHURY presented by : Helal Chowdhury Telecommunication laboratory,
SELF-ORGANIZING MEDIA ACCESS MECHANISM OF A WIRELESS SENSOR NETWORK AHM QUAMRUZZAMAN.
S-MAC Sensor Medium Access Control Protocol An Energy Efficient MAC protocol for Wireless Sensor Networks.
An Energy-efficient MAC protocol for Wireless Sensor Networks Wei Ye, John Heidemann, Deborah Estrin.
Medium Access Control in Wireless Sensor Networks.
CMPE280n An Energy-efficient MAC protocol for Wireless Sensor Networks Wei Ye, John Heidemann, Deborah Estrin presented by Venkatesh Rajendran.
Investigating Mac Power Consumption in Wireless Sensor Network
U LTRA -L OW D UTY C YCLE MAC WITH S CHEDULED C HANNEL P OLLING Wei Ye, Fabio Silva John Heidemann Present By: Eric Wang.
An Energy-Efficient MAC Protocol for Wireless Sensor Networks
PEDS September 18, 2006 Power Efficient System for Sensor Networks1 S. Coleri, A. Puri and P. Varaiya UC Berkeley Eighth IEEE International Symposium on.
1 University of Freiburg Computer Networks and Telematics Prof. Christian Schindelhauer Wireless Sensor Networks 9th Lecture Christian Schindelhauer.
1 Ultra-Low Duty Cycle MAC with Scheduled Channel Polling Wei Ye Fabio Silva John Heidemann Presented by: Ronak Bhuta Date: 4 th December 2007.
An Energy-efficient MAC protocol for Wireless Sensor Networks
Efficient MAC Protocols for Wireless Sensor Networks
MAC Layer Protocols for Sensor Networks Leonardo Leiria Fernandes.
Presenter: Abhishek Gupta Dept. of Electrical and Computer Engineering
1 An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks The First ACM Conference on Embedded Networked Sensor Systems (SenSys 2003) November.
An Energy Efficient MAC Protocol for Wireless Sensor Networks “S-MAC” Wei Ye, John Heidemann, Deborah Estrin Presentation: Deniz Çokuslu May 2008.
Power Save Mechanisms for Multi-Hop Wireless Networks Matthew J. Miller and Nitin H. Vaidya University of Illinois at Urbana-Champaign BROADNETS October.
An Energy-Efficient MAC Protocol for Wireless Sensor Networks (S-MAC) Wei Ye, John Heidemann, Deborah Estrin.
The University of Iowa. Copyright© 2005 A. Kruger 1 Introduction to Wireless Sensor Networks Medium Access Control (MAC) 21 February 2005.
† Department of Computer Science – University of Rome “Sapienza” – Italy Protocolli MAC per reti di sensori Sistemi Wireless, a.a. 2009/2010 Un. of Rome.
Why Visual Sensor Network & SMAC Implementation Group Presentation Raghul Gunasekaran.
1 An Adaptive Energy-Efficient and Low-Latency MAC for Data Gathering in Wireless Sensor Network Gang Lu, Bhaskar Krishnamachari, and Cauligi Raghavendra.
Presenter: Abhishek Gupta Dept. of Electrical and Computer Engineering
Doc.: e Submission Liang Li, J Shen,Betty ZhouSlide 1 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs)
A SURVEY OF MAC PROTOCOLS FOR WIRELESS SENSOR NETWORKS
An Adaptive Energy-Efficient and Low- Latency MAC for Data Gathering in Wireless Sensor Networks Gang Lu, Bhaskar Krishnamachari, and Cauligi S. Raghavendra.
1 An Energy-efficient MAC protocol for Wireless Sensor Networks Wei Ye, John Heidemann, Deborah Estrin IEEE infocom /1/2005 Hong-Shi Wang.
SMAC: An Energy-efficient MAC Protocol for Wireless Networks
KAIS T Medium Access Control with Coordinated Adaptive Sleeping for Wireless Sensor Network Wei Ye, John Heidemann, Deborah Estrin 2003 IEEE/ACM TRANSACTIONS.
An Energy-Efficient MAC Protocol for Wireless Sensor Networks Speaker: hsiwei Wei Ye, John Heidemann and Deborah Estrin. IEEE INFOCOM 2002 Page
Michael Buettner, Gary V. Yee, Eric Anderson, Richard Han
Ultra-Low Duty Cycle MAC with Scheduled Channel Polling (Wei Ye, Fabio Sliva, and John Heidemann) Advanced Computer Networks ECE Fall Presented.
Doc.: IEEE /315r1 Submission July 2001 Slide 1 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title:
S-MAC Taekyoung Kwon. MAC in sensor network Energy-efficient Scalable –Size, density, topology change Fairness Latency Throughput/utilization.
Doc.: IEEE e Submission Jan, 2009 Ning Gu, Liang Zhang, Haito Lui Slide 1 Project: IEEE P Working Group for Wireless Personal.
Power-Efficient Rendez- vous Schemes for Dense Wireless Sensor Networks En-Yi A. Lin, Jan M. Rabaey Berkeley Wireless Research Center University of California,
Oregon Graduate Institute1 Sensor and energy-efficient networking CSE 525: Advanced Networking Computer Science and Engineering Department Winter 2004.
k Submission March 2011 Jussi Haapola, Shuzo Kato, Tohoku UniversitySlide 1 Project: IEEE P Working Group for Wireless Personal.
MAC Protocols for Sensor Networks
MAC Protocols for Sensor Networks
An Energy-efficient MAC protocol for Wireless Sensor Networks
<author>, <company>
Wireless Sensor Networks 4. Medium Access
SENSYS Presented by Cheolki Lee
< November, 2011 > Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [Improved Low Energy Mechanism based.
Submission Title: [Beacon design of BAN superframe]
Ultra-Low Duty Cycle MAC with Scheduled Channel Polling
November 18 July 2008 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: Task Group 4e definitions Date.
doc.: IEEE <doc#>
Presentation by Andrew Keating for CS577 Fall 2009
Department of Computer Science Southern Illinois University Carbondale CS441-Mobile & Wireless Computing IEEE Standard.
28 October, 2008 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [Beacon-based Multi-Channel MAC for.
November 2008 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [Distributed channel hopping MAC for industrial.
doc.: IEEE <doc#>
Low Energy Subgroup Report
Investigating Mac Power Consumption in Wireless Sensor Network
14 July, 2008 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [Distributed and beacon-enabled multiple.
doc.: IEEE <doc#>
doc.: IEEE <doc#>
18 March 2008 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [Extending the MAC Superframe of
Submission Title: [channel dependent initial backoff of CSMA]
Aug Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [Explanation and Revision of Previous Time.
<month year> doc.: IEEE July 2007
Presentation transcript:

doc.: IEEE Submission, Slide 1 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [Literature Review of Energy Efficient MAC in WSN/BAN] Date Submitted: [May, 2008] Source: [Hind Chebbo] Company [Fujitsu] Address [Hayes Park Central, Hayes, Middlesex, UK] Voice:[+44(0) ], FAX: [:[+44(0) ], Abstract:[Literature Review of Energy Efficient MAC in WSN/BAN] Purpose:[ To discuss available Energy Efficient MAC approaches and their suitability to BAN] Notice:This document has been prepared to assist the IEEE P It is offered as a basis for discussion and is not binding on the contributing individual(s) or organization(s). The material in this document is subject to change in form and content after further study. The contributor(s) reserve(s) the right to add, amend or withdraw material contained herein. Release:The contributor acknowledges and accepts that this contribution becomes the property of IEEE and may be made publicly available by P

doc.: IEEE Submission Content Motivation Approaches for energy efficiency Comparison of protocols for energy efficiency –Low power listening (LPL) –Scheduled contention –TDMA – contention free /cluster-based Conclusions

doc.: IEEE Submission Motivation Major Source of Energy Waste Consumption occurs in three domains: –Sensing –Data processing –Communications as the major consumer of energy Energy Communication waste –Idle listening as dominant factor in most applications –Collision –Overhearing –Control packet overhead Main design of energy efficient MAC protocols –Reduction or elimination of the energy communication waste in particular idle listening –Central approach to reduce idle listening through Duty cycling

doc.: IEEE Submission Approaches Three main approaches : –Low power listening (LPL) –Scheduled contention –TDMA – contention free /cluster-based

doc.: IEEE Submission Approaches - Low power listening (LPL) Channel polling - Nodes wake up very briefly to check channel activity without receiving data –If channel idle node go back to sleep otherwise it stays awake to receive data –Performed regularly but not synchronised among nodes To rendezvous with receivers, senders send a long preamble before each message to intersect with a polling

doc.: IEEE Submission Approaches – Scheduled contention Schedule coordinated transmission and listen periods Nodes adopt common schedule Synchronising with periodic control messages Receiver listen to brief contention periods while senders contend Only nodes participating in data transfer remain awake after contention periods while others can sleep

doc.: IEEE Submission Approaches-TDMA Allocation of time slots by base station (BS)/cluster head (CH) Only one node is allowed to transmit in a slot Timing and synchronisation provided by BS/CH Normally require nodes to form clusters with one node as CH/BS Communication between nodes and cluster head; no peer to peer communication

doc.: IEEE Submission Pros and Cons LPLScheduled contention TDMA ~ 10 times less expensive than listening for full contention period Listening for full contention period Low duty cycle. AsynchronousSynchronous Synchronous - Fine grained time synchronisation Sensitive to tuning for neighbourhood size and traffic rate Sensitive to clock drift Very sensitive to clock drift Poor performance when traffic rates vary greatly. ( optimised for known periodic traffic) Improved performance with traffic increase Limited throughput and number of active nodes Receiver and polling efficiency is gained at the much greater cost of senders similar cost incurred by sender and receiver Require clustering >>cost incurred more on Cluster head challenging to adapt LPL directly to newer radios like (preamble size limited)_ Scalable, adaptive and flexibleLimited scalability and adaptivity to changes on number of nodes

doc.: IEEE Submission Content Motivation Approaches for energy efficiency Comparison of protocols for energy efficiency –Low power listening (LPL) –Scheduled contention –TDMA – contention free /cluster-based Conclusions

doc.: IEEE Submission Protocols LPL/Asynchronous –WiseMAC, B-MAC, TICER/RICER Scheduled Contention/ synchronous –Sensor MAC (S-MAC), Timeout MAC (T-MAC), TRAMA TDMA- Contention free/Cluster based –LEACH

doc.: IEEE Submission Content Motivation Approaches for energy efficiency Comparison of protocols for energy efficiency –Low power listening (LPL) –Scheduled contention –TDMA – contention free /cluster-based Conclusions

doc.: IEEE Submission LPL/Asynchronous Protocols - Wise MAC Addresses long preamble sampling scheme –Learn the periodic sampling instants of its neighbours (A) –Send shorter wake up preambles at the right time (P) –Indicate if transmitter has further packets to send (Data)

doc.: IEEE Submission LPL/Asynchronous Protocols - TICER/RICER TICER –Transmitter initiated –Sender node sends a sequence of interrupted signals and waits for an explicit response from receiver RICER –Receiver initiated –Receiver node sends beaconing signals so that a node willing to send has firstly to receive one of these beacon Ticer Ricer

doc.: IEEE Submission LPL/Asynchronous Protocols – B-MAC Fully tuneable and configurable to adapt to application needs Channel sensing before actual transmission (CCA) Use of ACKs Channel reservation signals (RTS/CTS) Above features can be independently turned on/off

doc.: IEEE Submission LPL/Asynchronous Protocols – STEM Two architecture radio for data and wakeup –Two variants depending on the wakeup signal whether it’s a beacon packet or tone Allow efficiently trade off between energy and latency

doc.: IEEE Submission LPL/Asynchronous Protocols – Others Secondary low power wakeup radio to wake up the primary radio when receiving a preamble [6], [5] Two-radio architecture [7] to allow a sensor to "wakeup" a neighbour with a busy tone and send its packets for that destination –Focus on finding the optimal time interval between the transmissions of wake-up signals –Packets buffered by sender during idle time –Tradeoffs between buffer size required to host the packets and energy consumption to wake-up the intended recipients

doc.: IEEE Submission Pros and Cons of LPL WiseMACTICER/RICERB_MAC[7]STEM Scalable Support mobility Adaptive to traffic load ULP consumption in low traffic conditions and high Energy efficiency high traffic conditions Low delay Considerable reduction of power consumption if wake up period is optimal Effect of channel fading on rendez vous schemes is major Semi synchronous schemes yield substantial power savings under weak fading conditions Flexible Compared to S-MAC Better packet delivery rates Better throughput, Latency Better power conservation Minimise energy consumption Outperforms STEM in energy efficiency and latency Trade-off energy for latency Target events based application

doc.: IEEE Submission Content Motivation Approaches for energy efficiency Comparison of protocols for energy efficiency –Low power listening (LPL) –Scheduled contention –TDMA – contention free /cluster-based Conclusions

doc.: IEEE Submission Synchronous/Asynchronous - IEEE MAC Two modes of access –Synchronous Slotted CSMA/CA for beacon enabled network Superframe based with active and inactive period –Duty cycling –Active period divided into contention period and optional Guaranteed free period –Asynchronous CSMA/CA for non-beacon enabled networks

doc.: IEEE Submission Scheduled Contention -Sensor-MAC (S-MAC) Neighbouring nodes share common schedule Some nodes may have to adopt multiple schedules Trade-off between energy expenditure and sleep latency Extension of S-MAC- adaptive listening t o mitigate sleep latency

doc.: IEEE Submission Scheduled contention: Pattern-MAC (PMAC) Adaptive sleep-wakeup schedules Schedules based on node's own traffic and its neighbours In comparison to SMAC, PMAC achieves more power savings under light loads, and higher throughput under heavier traffic loads Unlike SMAC, only the sensor nodes involved in communication wake up frequently in PMAC and hence energy is conserved in other sensor nodes

doc.: IEEE Submission Scheduled contention- Timeout MAC (T-MAC) –Duty-cycle dynamically modified –Implemented through a timeout mechanism –A node goes to sleep if it does not receive any message before the timeout expiration –Otherwise, the timer restarts upon the reception of any message –Protocol suffers from the so-called early sleep problem

doc.: IEEE Submission Scheduled Contention - Dynamic Sensor-MAC (DSMAC) Adds dynamic duty cycle feature to S-MAC – Aim to decrease the latency for delay-sensitive applications All nodes share one-hop latency values within the SYNC period All nodes start with the same duty cycle Improved Latency over S-MAC Better average power consumption per packet. Receiver Sender duty cycle doubling for increased latency

doc.: IEEE Submission Scheduled Contention- Data-Gathering MAC (D-MAC) Used only in networks where a data- gathering tree can be built Based on a staggered sleep schedule towards sink –Nodes at level k are in receiving mode when nodes at level k+1 (lower level on the tree) are transmitting Advantages of Staggered schedule –Minimum delay –Reduced Interference Disadvantages –Data transmission from sink to nodes may be too slow as the scheduling approach is optimised for forward data transmission Data gathering tree and implementation

doc.: IEEE Submission Scheduled Contention- Sleep Scheduled Delay Efficient (DESS) Scheduling issue formulated as a combinatorial optimisation problem Single/Multiple wake up slot(s) schedule Each node picks a slot(s) out of the k available to receive data and publishes it to its neighbours A neighbour wishing to communicate to the node only needs to wake up in the nodes published slot of the cycle NP-hard optimisation for arbitrary graphs Optimal solution achievable for tree- and ring based network topology and good approximations can be found for grid graphs

doc.: IEEE Submission Pros and cons or Scheduled contention S_MACPMACT-MACDSMACD_MACDESS Loosely synchronised Loose time synchronisatio n Loosely synchronised High transmission latency Adaptation to changes might be slow Better delay-All queued packets are sent on one listen state in a burst Better delay- double listen state based on delay and energy consumed Better delay- staggered sleep shcedule Better delay for grid and tree, not guaranteed for arbitrary topology Low throughputHigher throughput under heavier traffic Reasonable throughput -Optimised for data forwarding towards sink- - Note: 1, 3, 4, 6 based on S-MAC;all try to improve throughput and delay

doc.: IEEE Submission Hybrid technique- Ultra-Low Duty Cycle MAC with Scheduled Channel Polling (SCP-MAC) Synchronised channel polling Adaptive channel polling to adapt to variable traffic Two phase contention to reduce collision Overhearing Avoidance –Optionally RTS/CTS as in S-MAC –otherwise based on Headers Sender and receiver synchronization schemes Adaptive channel polling and multi-hop streaming. Two-phase contention in SCP-MAC

doc.: IEEE Submission Content Motivation Approaches for energy efficiency Comparison of protocols for energy efficiency –Low power listening (LPL) –Scheduled contention –TDMA – contention free /cluster-based Conclusions

doc.: IEEE Submission TDMA/Contention Free - Reservation-based Synchronised MAC (ReSync) Addresses issue of lack of flexibility of TDMA techniques when the amount of traffic generated by a node vary with time Suffers from the hidden terminal problem –Does not incorporate any RTS/CTS mechanisms

doc.: IEEE Submission TDMA/Contention Free Protocols – Flow-Aware Medium Access (FLAMA) TDMA-based MAC Adapt schedules to traffic flows Significant improvements in terms of energy, delay, and reliability with respect to TRAMA

doc.: IEEE Submission TDMA/ Cluster-based – LEACH Evenly distribute energy among sensors through randomised rotation Cluster-head chosen depending on amount of energy left at the node Nodes choose the cluster based on minimum communication energy, and single hop intra and inter-cluster communication Each cluster head creates a TDMA schedule cluster nodes Heads perform local data fusion to “compress” data to sink LEACH Extension –Multi-hop transmissions from sensor nodes to cluster head when direct transmission is not possible –Multi-level hierarchical clustering is also considered –The optimal number of cluster-heads at each level of clustering, and the optimum number of hops from the nodes to the heads are calculated based on the size of the network.

doc.: IEEE Submission TDMA/Cluster-based - HEED Hybrid Energy-Efficient Distributed Clustering Periodic selection of 1-level cluster-heads according to a hybrid of their residual energy and the proximity to their neighbors or node degree. No knowledge of network size and density HEED extension- Distributed weight-based energy-efficient hierarchical clustering (DWEHC) –Constructs multi-level clusters that aim to achieve better energy consumption for intra-cluster communications

doc.: IEEE Submission TDMA/Cluster-based - Pros and Cons ReSyncFLAMALEACHHEED Addresses lack of flexibility with time varying traffic Suffers from the hidden terminal problem Better end to end reliability and energy saving compared to S_MAC Smaller delays, improved energy saving and reliability compared to TRAMA Distributed,no global knowledge required Extra overhead for dynamic clustering Good for energy efficiency, scalability, prolonged network lifetime, and load balancing.

doc.: IEEE Submission Conclusions Review of energy efficient MAC categories-list of protocols No one protocol suitable for all applications –TDMA are contention free but are not flexible, adaptive and scalable –LPL are scalable, flexible, adaptive but require tuning to balance energy cost in sender and receiver –Scheduled contention are scalable, flexible, adaptive however require maintenance of a schedule (s) to reduce collision cost overhead control Hybrid solution is important to combine the benefits of all categories in terms of flexibility, scalability and adaptively such as the approach in SCP

doc.: IEEE Submission References LPL/ Asynchronous protocols [1] IEEE standard, “Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR- WPANs)”, 2006 Edition [2] A. El-Hoiydi and J. D. Decotignie, “WiseMAC: An Ultra Low-Power MAC Protocol for Multi-hop Wireless Sensor Networks”, Proceeding of First International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSOR), July [[3] E. A. Lin, J. M. Rabaey, and A. Wolisz, “Power-Efficient Rendezvous Schemes for Dense Wireless Sensor Networks”, Proceedings of ICC, June TICER/RICER [4] J. Polastre, J. Hill and D. Culler, “Versatile Low-Power Media Access for Wireless Sensor Networks”, in Proc. of ACM Sensys, November B-MAC [5] J. Rabaey, M. Josie Ammer, J. L. Da Silva, D. Patel and S. Roundy, “PicoRadio Supports Ad Hoc Ultra-Low-Power Wireless Networking“, IEEE Computer Magazine,33, 7, July 2000, [6] E. Shih, P. Bahl, and M. J. Sinclair, “Wake On Wireless: An Event Driven Energy Saving Strategy for Battery Operated Devices”, Proceedings of ACM MobiCom, September [7] M. J. Miller and N. H. Vaidya, “A MAC Protocol to Reduce Sensor Network Energy Consumption Using a Wakeup Radio”, IEEE Transactions on Mobile Computing, 4, 3, May/June 2005.

doc.: IEEE Submission References Scheduled contention protocols [8]W. Ye, J. Heidemann, D. Estrin, "An energy-efficient MAC Protocol for wirelesssensor networks", IEEE INFOCOM The Conference on ComputerCommunications, no. 1, June 2002 pp S-mac [9] W. Ye, J. Heidemann and D. Estrin, “Medium Access Control with Coordinated, Adaptive Sleeping for Wireless Sensor Networks”, ACM/IEEE Transactions on Networking, [10] T. Zheng, S. Radhakrishnan and V. Sarangan, “PMAC: An Adaptive Energy- Efficient MAC Protocol for Wireless Sensor Networks”, Proceedings of the 19th IEEE International Parallel and Distributed Symposium, April pp [11] T. V. Dam and K. Langendoen, “An Adaptive Energy-Efficient MAC Protocol forWireless Sensor Network”, Proceeding of ACM SenSys, November T-MAC [12] P. Lin, C. Qiao, and X. Wang, “Medium access control with a dynamic duty cycle for sensor networks”, IEEE Wireless Communications and Networking Conference, Volume: 3, Pages: , March DSMAC [13] G. Lu, B. Krishnamachari and C. Raghavendra, “An Adaptive Energy-Efficient and Low-Latency MAC for Data-Gathering in Sensor Networks”, Proceedings of the 4 th International IEEE Workshop on Algorithms for Wireless, Mobile, Ad Hoc and SensorNetworks (WMAN), April D_MAC [14] G. Lu, N. Sadagopan, B. Krishnamachari and A. Goel, ”Delay Efficient Sleep Scheduling in Wireless Sensor Networks”, Proceedings of IEEE INFOCOM, March >>>DESS [15] Wei Ye, Fabio Silva, and John Heidemann “Ultra-Low Duty Cycle MAC with Scheduled Channel Polling “. SCP_MAC

doc.: IEEE Submission References TDMA/ Contention Free protocols [16] K. Sohrabi, J. Gao, V. Ailawadhi and G. J. Pottie, “Protocols for Self- Organization of a Wireless Sensor Network”, IEEE Personal Communications, 7, 5, October 2000.>>>SMACS [17] W. S. Conner, J. Chhabra, M. Yarvis and L. Krishnamurthy, “Experimental Evaluation of Synchronization and Topology Control for In-Building Sensor Network Applications”, Proceedings of ACM WSNA, September 2003.ReSync [18] V. Rajendran, J. J. Garcia-Luna-Aceves and K. Obraczka, ”Energy-Efficient Application-Aware Medium Access for Sensor Networks”, IEEE International Conference on Mobile Adhoc and Sensor Systems, November FLAMA [19]W. Heinzelman, A. Chandrakasan and H. Balakrishnan, “Energy-Efficient Communication Protocol for Wireless Microsensor Networks,” in Proc. 33rd Hawaii Int’l. Conf. Sys. Sci., Jan [20] S. Bandyopadhyay and E. Coyle, “An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks,” Proceedings of IEEE INFOCOM, April LEACH extension [21] S. Younis, S. Fahmy, “Distributed Clustering in Ad-hoc Sensor Networks: A Hybrid,Energy-Efficient Approach,” Proceedings of IEEE INFOCOM, March, [22] P. Ding, J. Holliday, A. Celik, “Distributed Energy-Efficient Hierarchical Clustering forWireless Sensor Networks,” Proceedings of IEEE DCOSS05, June- July 2005.

doc.: IEEE Submission References TDMA/Cluster based protocols [23] W. Heinzelman, A. Chandrakasan and H. Balakrishnan, “Energy-EfficientCommunication Protocol for Wireless Microsensor Networks,” in Proc. 33rd Hawaii Int’l. Conf. Sys. Sci., Jan >> LEACH [24] S. Bandyopadhyay and E. Coyle, “An Energy Efficient Hierarchical ClusteringAlgorithm for Wireless Sensor Networks,” Proceedings of IEEE INFOCOM, April >> Extension of LEACH [25] S. Younis, S. Fahmy, “Distributed Clustering in Ad-hoc Sensor Networks: A Hybrid, Energy-Efficient Approach,” Proceedings of IEEE INFOCOM, March, >>>HEED [26] P. Ding, J. Holliday, A. Celik, “Distributed Energy-Efficient Hierarchical Clustering for Wireless Sensor Networks,” Proceedings of IEEE DCOSS05, June-July >>> DWEHC –HEED extension

doc.: IEEE Submission END