Abstract
The 1-Hop Information flooding (1HI) and 2-Hop Backward Information flooding (2HBI) schemes for choosing the retransmission nodes have been studied to solve the broadcast storm Problem for data flooding in wireless sensor networks (WSNs). These schemes do not consider duty cycles to save the energy of sensor node. Recently duty cycle approach is very commonly used as it performs well to save the energy of sensor nodes We analyze the performance of Conventional flooding, 1HI and 2BHI with duty cycles.In the well-known test environment, the result with 30% duty cycle shows that 2HBI scheme can reduce energy consumption up to 65%, increase the number of floodings up to 2 times, and increase the flooding duration up to 6 times. The comparison shows that 2HBI scheme takes the longest flooding time with duty cycle approach, where as it takes the shortest flooding time in non-duty cycled networks. Through various experiments, this paper suggests that proper schemes for various deployment conditions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A Survey on Sensor Networks. IEEE Communications Magazine 40, 102–114 (2002)
Liu, H., Jia, X., Wan, P.-J., Liu, X., Yao, F.F.: A Distributed and Efficient Flooding Scheme Using 1-Hop Information in Mobile Ad Hoc Networks. IEEE Transactions on Parallel and Distributed System 18, 658–671 (2007)
Le, T.D., Choo, H.: Towards an Efficient Flooding Scheme Exploiting 2-Hop Backward Information in MANETs. IEICE Transactions on Communications E92-B (April 2009)
Ganesan, D., Cerpa, A., Ye, W., Yu, Y., Zhao, J., Estrin, D.: Networking Issues in Wireless Sensor Networks. Journal of Parallel and Distributed Computting (2004)
Ho, C., Obraczka, K., Tsudik, G., Viswanath, K.: Flooding for Reliable Multicast in Multi-Hop Ad Hoc Networks. Wireless Network 7(6), 627–634 (2001)
Chiang, T.-C., Chang, J.-L., Lin, S.-W.: A Distributed Multicast Protocol with Location-Aware for Mobile Ad-Hoc Networks. In: Jin, D., Lin, S. (eds.) MSEC 2011. AISC, vol. 129, pp. 691–697. Springer, Heidelberg (2011)
Gu, Y., He, T.: Data Forwarding in Extremely Low Duty-Cycle Sensor Networks with Unreliable Communication Links. In: Proc. ACM SenSys (2007)
Zhao, Y.Z., Miao, C., Ma, M., Zhang, J.B., Leung, C.: A Survey and Projection on Medium Access Control Protocols for Wireless Sensor Networks. ACM Computing Surveys 45 (November 2012)
Lu, G., Krishnamachari, B., Raghavendra, C.: An Adaptive Energy Efficient and Low-Latency Mac for Data Gathering in Wireless Sensor Networks. IEEE International Parallel & Distributed Processing Symposium(IPDPS) (2004)
Tang, L., Sun, Y., Gurewitz, O., Johnson, D.B.: PW-MAC: An Energy-Efficient Predictive-Wakeup MAC Protocol for Wireless Sensor Networks. In: Proc. IEEE International Conference on Computer Communications, pp. 1305–1313 (April 2011)
Marot, M., Kusy, B., Ledeczi, A.: The Flooding Time Synchronization Protocol. In: Proc. ACM SenSys (2004)
Koo, J., Panta, R.K., Bagchi, S., Montestruque, L.: A Tale of Two Synchronizing Clocks. In: Proc. ACM SenSys (2009)
Lenzen, C., Sommer, P., Wattenhofer, R.: Optimal Clock Synchronization in Networks. In: Proc. ACM SenSys (2009)
Rev A, Crossbow Technology, Inc., Document Part Number: 6020-0042-04
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hwang, B., Shon, M., Kim, M., Kim, D.S., Choo, H. (2013). Performance Evaluation of Flooding Schemes on Duty-Cycled Sensor Networks: Conventional, 1HI, and 2HBI Floodings. In: Murgante, B., et al. Computational Science and Its Applications – ICCSA 2013. ICCSA 2013. Lecture Notes in Computer Science, vol 7971. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39637-3_28
Download citation
DOI: https://doi.org/10.1007/978-3-642-39637-3_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39636-6
Online ISBN: 978-3-642-39637-3
eBook Packages: Computer ScienceComputer Science (R0)