M. Tech. Electrical Engineering. / Wireless sensor networks (WSNs) are considered to be the next generation network after the Internet. However the limited energy supply is still a serious restriction for them. Hence energy consumption is a key design criterion for the routing protocol in WSNs. Gradient-based routing (GBR) is an energy efficient routing protocol for WSNs. However, shortcomings exist in the GBR scheme, such as: (1) nodes deliver the message in a point to point manner and do not use the broadcast nature of wireless networks; (2) the nodes which are near the sink will be overused; (3) sinks use flooding to broadcast the interest messages, and hence, many duplicated packets are transmitted. To address these shortcomings, three algorithms are presented according to the problems identified above. Firstly, a competing algorithm GBR-C is proposed. Simulation results showed that GBR-C provided better results than GBR in terms of energy efficiency. Secondly, a refilling algorithm GBR-R is proposed. The simulation results revealed that compared to GBR, network lifetime was prolonged up to 63% with the GBR-R algorithm. Thirdly, a network coding algorithm, GBR-NC, is proposed. Simulation results showed that compared with GBR, GBR-NC could save up to 60% of energy when the network coding scheme N of 4 is used.
| Identifer | oai:union.ndltd.org:netd.ac.za/oai:union.ndltd.org:tut/oai:encore.tut.ac.za:d1000635 |
| Date | January 2011 |
| Creators | Miao, Lusheng. |
| Contributors | French South African Technical Institute in Electronics., Djouani, K. (Karim), Kurien, Anish Mathew. |
| Source Sets | South African National ETD Portal |
| Language | English |
| Detected Language | English |
| Type | Thesis |
| Format | |
| Rights | ©2011 Tshwane University of Technology |
Page generated in 0.0125 seconds