Adaptive Broadcasting Method Using Neighbor Type Information in Wireless Sensor Networks
Flooding is the simplest and most effective way to disseminate a packet to all nodes in a wireless sensor network (WSN). However, basic flooding makes all nodes transmit the packet at least once, resulting in the broadcast storm problem in a worst case, and in turn, network resources are severely wa...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2011-06-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | http://www.mdpi.com/1424-8220/11/6/5952/ |
| _version_ | 1818038711171940352 |
|---|---|
| author | Younghwan Yoo Jeonghyun Kim Hyocheol Jeong |
| author_facet | Younghwan Yoo Jeonghyun Kim Hyocheol Jeong |
| author_sort | Younghwan Yoo |
| collection | DOAJ |
| description | Flooding is the simplest and most effective way to disseminate a packet to all nodes in a wireless sensor network (WSN). However, basic flooding makes all nodes transmit the packet at least once, resulting in the broadcast storm problem in a worst case, and in turn, network resources are severely wasted. Particularly, power is the most valuable resource of WSNs as nodes are powered by batteries, then the waste of energy by the basic flooding lessens the lifetime of WSNs. In order to solve the broadcast storm problem, this paper proposes a dynamic probabilistic flooding that utilizes the neighbor information like the numbers of child and sibling nodes. In general, the more sibling nodes there are, the higher is the probability that a broadcast packet may be sent by one of the sibling nodes. The packet is not retransmitted by itself, though. Meanwhile, if a node has many child nodes its retransmission probability should be high to achieve the high packet delivery ratio. Therefore, these two terms—the numbers of child and sibling nodes—are adopted in the proposed method in order to attain more reliable flooding. The proposed method also adopts the back-off delay scheme to avoid collisions between close neighbors. Simulation results prove that the proposed method outperforms previous flooding methods in respect of the number of duplicate packets and packet delivery ratio. |
| first_indexed | 2024-12-10T07:47:05Z |
| format | Article |
| id | doaj.art-ddf8708d58c34a05bae12ed8291aebdd |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-12-10T07:47:05Z |
| publishDate | 2011-06-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-ddf8708d58c34a05bae12ed8291aebdd2022-12-22T01:57:10ZengMDPI AGSensors1424-82202011-06-011165952596710.3390/s110605952Adaptive Broadcasting Method Using Neighbor Type Information in Wireless Sensor NetworksYounghwan YooJeonghyun KimHyocheol JeongFlooding is the simplest and most effective way to disseminate a packet to all nodes in a wireless sensor network (WSN). However, basic flooding makes all nodes transmit the packet at least once, resulting in the broadcast storm problem in a worst case, and in turn, network resources are severely wasted. Particularly, power is the most valuable resource of WSNs as nodes are powered by batteries, then the waste of energy by the basic flooding lessens the lifetime of WSNs. In order to solve the broadcast storm problem, this paper proposes a dynamic probabilistic flooding that utilizes the neighbor information like the numbers of child and sibling nodes. In general, the more sibling nodes there are, the higher is the probability that a broadcast packet may be sent by one of the sibling nodes. The packet is not retransmitted by itself, though. Meanwhile, if a node has many child nodes its retransmission probability should be high to achieve the high packet delivery ratio. Therefore, these two terms—the numbers of child and sibling nodes—are adopted in the proposed method in order to attain more reliable flooding. The proposed method also adopts the back-off delay scheme to avoid collisions between close neighbors. Simulation results prove that the proposed method outperforms previous flooding methods in respect of the number of duplicate packets and packet delivery ratio.http://www.mdpi.com/1424-8220/11/6/5952/broadcast stormfloodingwireless sensor network |
| spellingShingle | Younghwan Yoo Jeonghyun Kim Hyocheol Jeong Adaptive Broadcasting Method Using Neighbor Type Information in Wireless Sensor Networks Sensors broadcast storm flooding wireless sensor network |
| title | Adaptive Broadcasting Method Using Neighbor Type Information in Wireless Sensor Networks |
| title_full | Adaptive Broadcasting Method Using Neighbor Type Information in Wireless Sensor Networks |
| title_fullStr | Adaptive Broadcasting Method Using Neighbor Type Information in Wireless Sensor Networks |
| title_full_unstemmed | Adaptive Broadcasting Method Using Neighbor Type Information in Wireless Sensor Networks |
| title_short | Adaptive Broadcasting Method Using Neighbor Type Information in Wireless Sensor Networks |
| title_sort | adaptive broadcasting method using neighbor type information in wireless sensor networks |
| topic | broadcast storm flooding wireless sensor network |
| url | http://www.mdpi.com/1424-8220/11/6/5952/ |
| work_keys_str_mv | AT younghwanyoo adaptivebroadcastingmethodusingneighbortypeinformationinwirelesssensornetworks AT jeonghyunkim adaptivebroadcastingmethodusingneighbortypeinformationinwirelesssensornetworks AT hyocheoljeong adaptivebroadcastingmethodusingneighbortypeinformationinwirelesssensornetworks |