MAC and physical layer energy efficiency for ad hoc wireless sensor networks

 

Show simple item record

dc.contributor.advisor Chan, H Anthony en_ZA
dc.contributor.author Basich, Zoran Luka Josip en_ZA
dc.date.accessioned 2015-11-02T10:53:32Z
dc.date.available 2015-11-02T10:53:32Z
dc.date.issued 2006 en_ZA
dc.identifier.citation Basich, Z. 2006. MAC and physical layer energy efficiency for ad hoc wireless sensor networks. University of Cape Town. en_ZA
dc.identifier.uri http://hdl.handle.net/11427/14595
dc.description Includes bibliographical references (p. 102-103). en_ZA
dc.description.abstract The research work undertaken involves the design of a new, energy efficient Medium Access Control (MAC) layer for Ad Hoc Wireless Sensor Networks (AHWSN). MAC solutions are either contention based or non-contention based. Energy inefficiencies in contention based MAC protocols suffered from collisions, overhearing, control overhead and idle listening. Non-contention based MAC protocols introduced TDMA I CDMA I FDMA that did not suffer from those problematic issues. However, they suffered from other problems, such as energy inefficient hierarchies. The hierarchy uses cluster-heads to co-ordinate neighbours which is a continual requires that is energy inefficient. The proposal named Colour TDMA MAC is introduced, which does not have a hierarchy or cluster-head problems. It uses a single channel and simple transmitters. It also uses a distributed algorithm from colouring graph mathematics to ensure that the hidden terminal and exposed terminal problems of wireless data communication do not occur. Colour TDMA MAC also introduces the two concepts that allow nodes to sleep longer. The two are: * The Timed PicoRadio * The Mailbox. A node may sleep when it is not using the channel. Yet it may use one of the above concepts to receive a message destined for it. In the case of the timed PicoRadio, the node is awakened if it is sleeping. In the case of the mailbox, the radio signal is stored in memory and when the microprocessor awakens, it can deal with the message. A comparison of the central idea (Colour TDMA MAC) to a mainstream contention based MAC protocol (S-MAC) for AHWSN reveals that S-MAC suffers from collisions and idle listening (to a great extent) which is energy wasted. Its other energy inefficiencies are overhearing and control overhead. The two scheduling algorithms are compared via timing diagrams to see which delivers a message successfully in the shortest time. They are also placed head to head in some random tests to evaluate which is more energy efficient. Research work shows that the Colour TDMA MAC greatly improves energy savings. On the downside, it trades off energy for channel usage, thus messages take longer to reach their destination. Results also show that the Colour TDMA MAC is exceptionally good for unicast messaging where both the sender and the destination are known. en_ZA
dc.language.iso eng en_ZA
dc.subject.other Electrical Engineering en_ZA
dc.title MAC and physical layer energy efficiency for ad hoc wireless sensor networks en_ZA
dc.type Master Thesis
uct.type.publication Research en_ZA
uct.type.resource Thesis en_ZA
dc.publisher.institution University of Cape Town
dc.publisher.faculty Faculty of Engineering and the Built Environment
dc.publisher.department Department of Electrical Engineering en_ZA
dc.type.qualificationlevel Masters
dc.type.qualificationname MSc en_ZA
uct.type.filetype Text
uct.type.filetype Image
dc.identifier.apacitation Basich, Z. L. J. (2006). <i>MAC and physical layer energy efficiency for ad hoc wireless sensor networks</i>. (Thesis). University of Cape Town ,Faculty of Engineering & the Built Environment ,Department of Electrical Engineering. Retrieved from http://hdl.handle.net/11427/14595 en_ZA
dc.identifier.chicagocitation Basich, Zoran Luka Josip. <i>"MAC and physical layer energy efficiency for ad hoc wireless sensor networks."</i> Thesis., University of Cape Town ,Faculty of Engineering & the Built Environment ,Department of Electrical Engineering, 2006. http://hdl.handle.net/11427/14595 en_ZA
dc.identifier.vancouvercitation Basich ZLJ. MAC and physical layer energy efficiency for ad hoc wireless sensor networks. [Thesis]. University of Cape Town ,Faculty of Engineering & the Built Environment ,Department of Electrical Engineering, 2006 [cited yyyy month dd]. Available from: http://hdl.handle.net/11427/14595 en_ZA
dc.identifier.ris TY - Thesis / Dissertation AU - Basich, Zoran Luka Josip AB - The research work undertaken involves the design of a new, energy efficient Medium Access Control (MAC) layer for Ad Hoc Wireless Sensor Networks (AHWSN). MAC solutions are either contention based or non-contention based. Energy inefficiencies in contention based MAC protocols suffered from collisions, overhearing, control overhead and idle listening. Non-contention based MAC protocols introduced TDMA I CDMA I FDMA that did not suffer from those problematic issues. However, they suffered from other problems, such as energy inefficient hierarchies. The hierarchy uses cluster-heads to co-ordinate neighbours which is a continual requires that is energy inefficient. The proposal named Colour TDMA MAC is introduced, which does not have a hierarchy or cluster-head problems. It uses a single channel and simple transmitters. It also uses a distributed algorithm from colouring graph mathematics to ensure that the hidden terminal and exposed terminal problems of wireless data communication do not occur. Colour TDMA MAC also introduces the two concepts that allow nodes to sleep longer. The two are: * The Timed PicoRadio * The Mailbox. A node may sleep when it is not using the channel. Yet it may use one of the above concepts to receive a message destined for it. In the case of the timed PicoRadio, the node is awakened if it is sleeping. In the case of the mailbox, the radio signal is stored in memory and when the microprocessor awakens, it can deal with the message. A comparison of the central idea (Colour TDMA MAC) to a mainstream contention based MAC protocol (S-MAC) for AHWSN reveals that S-MAC suffers from collisions and idle listening (to a great extent) which is energy wasted. Its other energy inefficiencies are overhearing and control overhead. The two scheduling algorithms are compared via timing diagrams to see which delivers a message successfully in the shortest time. They are also placed head to head in some random tests to evaluate which is more energy efficient. Research work shows that the Colour TDMA MAC greatly improves energy savings. On the downside, it trades off energy for channel usage, thus messages take longer to reach their destination. Results also show that the Colour TDMA MAC is exceptionally good for unicast messaging where both the sender and the destination are known. DA - 2006 DB - OpenUCT DP - University of Cape Town LK - https://open.uct.ac.za PB - University of Cape Town PY - 2006 T1 - MAC and physical layer energy efficiency for ad hoc wireless sensor networks TI - MAC and physical layer energy efficiency for ad hoc wireless sensor networks UR - http://hdl.handle.net/11427/14595 ER - en_ZA


Files in this item

This item appears in the following Collection(s)

Show simple item record