Abstract
In this paper, we derive and analyze network availability for sensor grids by considering an elaborate energy consumption model. Sensor grids that form chain topologies are compared for two widely known grid traversal models, namely staircase and Delannoy number. Based upon the mathematical model, we analyze two sleep modes, viz, synchronous and asynchronous for their effects on the network availability of sensor grids with regard to energy conservation and packet loss. We also propose a non-uniform, asynchronous sleep scheme in sensor grids which allows nodes to sleep in a manner such that nodes closer to the gateway sleep less than the nodes in the fringes. The performance results show that the proposed scheme prolongs network availability effectively in sensor grids.
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
Tilak, S., Abu-Ghazaleh, N.B., Heinzelman, W.: A Taxonomy of Wireless Micro- Sensor Network Models. ACM SIGMOBILE Mobile Computer and Communications Review 6(2) (2002)
Sauve, J.P., Coelho, F.E.S.: Availability Considerations in Network Design. In: Proceedings of International Symposium on Dependable Computing, Pacific Rim, pp. 119–126 (2001)
Schurgers, C., Tsiatsis, V., Ganeriwal, S., Mani, S.: Optimizing Sensor Networks in the Energy-Latency-Density Design Space. IEEE Transactions on Mobile Computing 1(1), 70–80 (2002)
Liu, J., Li, B.: Distributed Topology Control in Wireless Sensor Networks with Asymmetric Links. In: IEEE GlobeComm, vol. 3, pp. 1257–1262 (2003)
Chakrabarty, K.: Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks. IEEE Transactions on Computers 51(12), 1448–1453 (2002)
Akbar, A.H., Yoon, W.S., Kim, J.H.: Effect of Transmission Power Adjustments on Network Availability. Information Technology Journal 4(3), 271–273 (2005)
Kleinrock, L.: Queuing Systems. Theory, vol. I. Cambridge University Press, Cambridge (1997)
Gao, Q.: Analysis of energy conservation in sensor networks. Wireless Networks
Bhardwaj, M., Garnett, T., Chandrakasan, A.P.: Upper Bounds on the Lifetime of Sensor Networks. In: Proceedings of ICC, pp. 785–790 (2001)
Ye, W., Heidemann, J., Estrin, D.: An Energy-Efficient MAC Protocol for Wireless Sensor Networks. In: IEEE INFOCOM, vol. 3, pp. 1567–1576 (2002)
Ye, F., Luo, H., Cheng, J., Lu, S., Zhang, L.: A Two-Tier Data Dissemination Model for Large-Scale Wireless Sensor Networks. In: 8th ACM/IEEE MobiCOMM, pp. 148–149 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Akbar, A.H., Kim, KH., Bang, SJ., Mansoor, W., Yoon, WS. (2006). Availability Considerations for Wireless Sensor Grids. In: Chung, YC., Moreira, J.E. (eds) Advances in Grid and Pervasive Computing. GPC 2006. Lecture Notes in Computer Science, vol 3947. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11745693_27
Download citation
DOI: https://doi.org/10.1007/11745693_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33809-3
Online ISBN: 978-3-540-33810-9
eBook Packages: Computer ScienceComputer Science (R0)