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

Simple item page
dc.contributor.advisorChan, H Anthonyen_ZA
dc.contributor.authorBasich, Zoran Luka Josipen_ZA
dc.date.accessioned2015-11-02T10:53:32Z
dc.date.available2015-11-02T10:53:32Z
dc.date.issued2006en_ZA
dc.descriptionIncludes bibliographical references (p. 102-103).en_ZA
dc.description.abstractThe 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.identifier.apacitationBasich, 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/14595en_ZA
dc.identifier.chicagocitationBasich, 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/14595en_ZA
dc.identifier.citationBasich, Z. 2006. MAC and physical layer energy efficiency for ad hoc wireless sensor networks. University of Cape Town.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
dc.identifier.urihttp://hdl.handle.net/11427/14595
dc.identifier.vancouvercitationBasich 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/14595en_ZA
dc.language.isoengen_ZA
dc.publisher.departmentDepartment of Electrical Engineeringen_ZA
dc.publisher.facultyFaculty of Engineering and the Built Environment
dc.publisher.institutionUniversity of Cape Town
dc.subject.otherElectrical Engineeringen_ZA
dc.titleMAC and physical layer energy efficiency for ad hoc wireless sensor networksen_ZA
dc.typeMaster Thesis
dc.type.qualificationlevelMasters
dc.type.qualificationnameMScen_ZA
uct.type.filetypeText
uct.type.filetypeImage
uct.type.publicationResearchen_ZA
uct.type.resourceThesisen_ZA
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
thesis_ebe_2006_basich_zoran_luka_josip.pdf
Size:
4 MB
Format:
Adobe Portable Document Format
Description:
Download
Collections
Masters