Proactive Traffic-Adaptive Tuning of Contention Window for Wireless Sensor Network Medium-Access Control Protocol
The ongoing advances in wireless networks have further expanded the boundaries to the new and challenging area of Wireless Sensor Networks (WSN). Unique properties of sensor nodes such as limited energy storage, constrained processing capabilities and the especially different environments they ar...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| التنسيق: | أطروحة |
| اللغة: | English English |
| منشور في: |
2009
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | http://psasir.upm.edu.my/id/eprint/7839/1/ABS_%3D%3D%3D%3D__FK_2009_92.pdf |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| id |
my-upm-ir.7839 |
|---|---|
| record_format |
uketd_dc |
| spelling |
my-upm-ir.78392013-05-27T07:36:45Z Proactive Traffic-Adaptive Tuning of Contention Window for Wireless Sensor Network Medium-Access Control Protocol 2009 Pirborj, Nesae Mouzehkesh The ongoing advances in wireless networks have further expanded the boundaries to the new and challenging area of Wireless Sensor Networks (WSN). Unique properties of sensor nodes such as limited energy storage, constrained processing capabilities and the especially different environments they are usually deployed in have prompted the need of novel protocols in all the layers of the communication stack. A Medium Access Control (MAC) protocol is responsible to sufficiently provide access to a shared medium. Therefore effective techniques in order to reduce the probability of collisions while contending for the medium can be established in a MAC protocol for it organizes the specific time slot a node can have access to the channel. The need for further improving the current applied MAC protocols for WSN in order to reduce the probability of collisions while being energy aware has motivated this research. Sensor MAC as the very first MAC protocol for WSN has been designed on top of the IEEE 802.11 MAC protocol along with some added features to meet the special requirements of a WSN. However the Back-Off scheme of Sensor MAC (S-MAC) is based on a fixed Contention Window (CW) size. This is known as a significant trouble spot in S-MAC in the sense that the delay produced during collisions and idle listening can be so critical to the limited battery lifetime of a sensor node. IEEE 802.11 MAC protocol follows a static approach for obtaining the back-off time and resets the CW to its default minimum upon just one successful transmission and doubles it each time it faces a collision. While the back-off algorithm of IEEE 802.11 suffers from unfairness for its faulty behaviour in both high and low traffic loads the back-off mechanism in S-MAC suffers from a fixed CW size. Reducing the undesired idle listening time caused by unnecessary long back-off times when traffic is low and also decreasing the probability of collisions in situations with high traffic load due to the fixed CW size in S-MAC have motivated our research. We have tried to come up with a dynamic back-off algorithm for SMAC that can extract the current traffic information of the network and engage them in estimating the contention window from which the back-off time is chosen. Our approach is a proactive algorithm to get the CW of the neighbouring nodes ready before contending for the medium. The performance of our algorithm has been measured in terms of average delay, average throughput, delivery ratio, and average energy efficiency. It is shown that our back-off scheme has reduced the delay by 47% and has decreased the energy consumption up to above 15% over the current SMAC implementation. The delivery ratio and throughput have been improved up to 44% and 28% respectively. 2009 Thesis http://psasir.upm.edu.my/id/eprint/7839/ http://psasir.upm.edu.my/id/eprint/7839/1/ABS_%3D%3D%3D%3D__FK_2009_92.pdf application/pdf en public masters Universiti Putra Malaysia Faculty of Engineering English |
| institution |
Universiti Putra Malaysia |
| collection |
PSAS Institutional Repository |
| language |
English English |
| topic |
|
| spellingShingle |
Pirborj, Nesae Mouzehkesh Proactive Traffic-Adaptive Tuning of Contention Window for Wireless Sensor Network Medium-Access Control Protocol |
| description |
The ongoing advances in wireless networks have further expanded the boundaries to
the new and challenging area of Wireless Sensor Networks (WSN). Unique
properties of sensor nodes such as limited energy storage, constrained processing
capabilities and the especially different environments they are usually deployed in
have prompted the need of novel protocols in all the layers of the communication
stack. A Medium Access Control (MAC) protocol is responsible to sufficiently
provide access to a shared medium. Therefore effective techniques in order to reduce
the probability of collisions while contending for the medium can be established in a
MAC protocol for it organizes the specific time slot a node can have access to the
channel. The need for further improving the current applied MAC protocols for WSN
in order to reduce the probability of collisions while being energy aware has
motivated this research. Sensor MAC as the very first MAC protocol for WSN has
been designed on top of the IEEE 802.11 MAC protocol along with some added
features to meet the special requirements of a WSN. However the Back-Off scheme
of Sensor MAC (S-MAC) is based on a fixed Contention Window (CW) size. This is known as a significant trouble spot in S-MAC in the sense that the delay produced
during collisions and idle listening can be so critical to the limited battery lifetime of
a sensor node. IEEE 802.11 MAC protocol follows a static approach for obtaining
the back-off time and resets the CW to its default minimum upon just one successful
transmission and doubles it each time it faces a collision. While the back-off
algorithm of IEEE 802.11 suffers from unfairness for its faulty behaviour in both
high and low traffic loads the back-off mechanism in S-MAC suffers from a fixed
CW size. Reducing the undesired idle listening time caused by unnecessary long
back-off times when traffic is low and also decreasing the probability of collisions in
situations with high traffic load due to the fixed CW size in S-MAC have motivated
our research. We have tried to come up with a dynamic back-off algorithm for SMAC
that can extract the current traffic information of the network and engage them
in estimating the contention window from which the back-off time is chosen. Our
approach is a proactive algorithm to get the CW of the neighbouring nodes ready
before contending for the medium. The performance of our algorithm has been
measured in terms of average delay, average throughput, delivery ratio, and average
energy efficiency. It is shown that our back-off scheme has reduced the delay by
47% and has decreased the energy consumption up to above 15% over the current SMAC
implementation. The delivery ratio and throughput have been improved up to
44% and 28% respectively. |
| format |
Thesis |
| qualification_level |
Master's degree |
| author |
Pirborj, Nesae Mouzehkesh |
| author_facet |
Pirborj, Nesae Mouzehkesh |
| author_sort |
Pirborj, Nesae Mouzehkesh |
| title |
Proactive Traffic-Adaptive Tuning of Contention Window for Wireless Sensor Network Medium-Access Control Protocol |
| title_short |
Proactive Traffic-Adaptive Tuning of Contention Window for Wireless Sensor Network Medium-Access Control Protocol |
| title_full |
Proactive Traffic-Adaptive Tuning of Contention Window for Wireless Sensor Network Medium-Access Control Protocol |
| title_fullStr |
Proactive Traffic-Adaptive Tuning of Contention Window for Wireless Sensor Network Medium-Access Control Protocol |
| title_full_unstemmed |
Proactive Traffic-Adaptive Tuning of Contention Window for Wireless Sensor Network Medium-Access Control Protocol |
| title_sort |
proactive traffic-adaptive tuning of contention window for wireless sensor network medium-access control protocol |
| granting_institution |
Universiti Putra Malaysia |
| granting_department |
Faculty of Engineering |
| publishDate |
2009 |
| url |
http://psasir.upm.edu.my/id/eprint/7839/1/ABS_%3D%3D%3D%3D__FK_2009_92.pdf |
| _version_ |
1747810717083369472 |