Abstract
The communication efficiency of large-scale WSNs with high node density is highly related with specific forwarding strategy in complicated wireless environments. Thus, it is the key problem that how to use the characteristic of high-density to select appropriate forwarding nodes to relieve the load imbalance and improve the communication efficiency. In this paper, we first propose a Fine-grain Gradient Sinking (FGS) model and several data forwarding strategies based on this model. Then we give the criteria of communication efficiency and emphatically analyze the communication efficiency of various forwarding strategies. Simulation results show that forwarding strategies under FGS model can achieve higher communication efficiency, and the efficiency can be further elevated by introducing the statistics of packet receive rate during the forwarding process.
Similar content being viewed by others
References
C. Intanagonwiwat, R. Govindan, D. Estrin and J. Heidemann, “Directed diffusion for wireless sensor networking,” IEEE/ACM Trans. Netw., vol. 11, no. 1, 2003, pp. 2–16.
B. Yanzhong, S. Limin, Z. Hongsong, Y. Tingxin and L. Zhengjun, “A Parking Management System Based on Wireless Sensor Network,” Acta Automatica Sinica, vol. 32, no. 6, 2006, pp. 877–968.
J.J. Lee, B. Krishnamachari and C.C.J. Kuo, “Impact of Energy Depletion and Reliability on Wireless Sensor Network Connectivity,” in Proc. of the SPIE, M.R. Raghuveer, A.D. Sohail and D.Z. Michael (Eds.), vol. 5440, 2004, pp. 169–180.
L. Tian, D.L. Xie, B. Han, L. Zhang and S.D. Cheng, “Study on Bottleneck Nodes in Wireless Sensor Networks,” Journal of Software, vol. 17, no. 4, 2006, pp. 830−837.
T. Shu, M. Krunz and S. Vrudhula, “Power Balanced Coverage-Time Optimization for Clustered Wireless Sensor Networks,” Proc. of the ACM MobiHoc, 2005, pp. 111–120, May 25–28.
B. Yanzhong, S. Limin, M. Jian, L. Na, I.A. Khan and C. Canfeng, “HUMS: An Autonomous Moving Strategy for Mobile Sinks in Data-Gathering Sensor Networks, Accepted by EURASIP Journal of Wireless Communication & Networking”.
J. Luo, J.P. Hubaux, Joint Mobility And Routing for Lifetime Elongation in Wireless Sensor Networks. In Proc. of the 24th Annual Conf. of the IEEE Communications Societies. IEEE CS, Seattle, 2005, pp. 819–830.
C. Mo and L.F. Mark, The Importance of Data Compression for Energy Efficiency in Sensor Networks. In Proc. 2003 Conference on Information Sciences and Systems, The Johns Hopkins Univ., March 2003.
L. Qing, Q.X. Zhu and M.W. Wang, “A Distributed Energy-Efficient Clustering Algorithm for Heterogeneous Wireless Sensor Networks,” Journal of Software, vol. 17, no. 3, 2006, pp. 481−489.
W.R. Heinzelman, A.P. Chandrakasan and H. Balakrishnan, “An Application-Specific Protocol Architecture for Wireless Microsensor Networks,” IEEE Trans. Wirel. Commun., vol. 1, no. 4, 2002, pp. 660–670.
D. Ganesan, B. Krishnamachari, A. Woo and D. Culler, Complex Behavior at Scale: An Experimental Study of Lowpower Wireless Sensor Networks. UCLA, Tech. Rep., 2002.
M. Zuniga and B. Krishnamachari, Analyzing the Transitional Region in Low Power Wireless Links. in IEEE SECON, 2004.
K. Seada, M. Zuniga, A. Helmy, B. Krishnamachari, Energy-Efficient Forwarding Strategies for Geographic Routing in Lossy Wireless Sensor Networks. In Proc. of the 2nd international Conf. on Embedded networked sensor systems, Nov. 03–05, 2004, pp. 108–121.
Q. Cao, T. He, L. Fang, T.F. Abdelzaher, J.A. Stankovic and S. Son, Efficiency Centric Communication Model for Wireless Sensor Networks. IEEE INFOCOM April 2006.
A. Woo, T. Tong, CullerD, Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks. In Proc. of Conference on Embedded Networked Sensor Systems of the ACM, 2003, pp. 14–27.
D.D. Couto et al., A High-Throughput Path Metric for Multi-Hop Wireless Routing. The 9th Annual Int. Conf. on Mobile Computing and Networking, Mobicom, 2003, pp. 134–146.
G.J. Pottie, W.J. Kaiser, Wireless Integrated Network Sensors. Communications of the ACM, vol. 43, no. 5, 2000, pp. 51–58.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Limin, S., Hongsong, Z., Bin, D. et al. Analysis of Forwarding Mechanisms on Fine-Grain Gradient Sinking Model in WSN. J Sign Process Syst Sign Image 51, 145–159 (2008). https://doi.org/10.1007/s11265-007-0103-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11265-007-0103-4