Abstract
This paper built a 3-D Clifford sensor network model on the basis of ref [1], and analyzed the metric relationship of the model. The connection graph of Clifford sensor network is independent of coordinate and is consistent with different targets in different dimensional spaces. We proposed an algorithm— CSNCCCA, which builds a connecting coverage graph under the principle of nearest direction distance. At the same time the deployment of the sensor network achieves full coverage and connectivity. Finally, we tested and verified the rationality of the model and the algorithm.
This is a preview of subscription content, log in via an institution to check access.
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
Xie, W., Cao, W., Meng, S.: Coverage Analysis for Sensor Networks Based On Clifford Algebra. Science in China Series F: Information Sciences 51, 460–475 (2006)
Gupta, H., Zhou, Z., Samir, R., Das, Q.: GU: Connected Sensor Cover:Self-Organization of Sensor Network for Efficiency Query Execution. IEEE/ACM Transactions on Networking 14, 55–67 (2006)
Zhao, Q., Gurusamy, M.: Lifetime Maximization for Connected Target Coverage in Wireless Sensor Networks. IEEE/ACM Transactions on Networking 16, 1378–1391 (2008)
Zhang, H., Hou, J.C.: Maintaining Sensing Coverage and Connectivity in Large Sensor Networks. Ad Hoc & Sensor Wireless Networks 1, 89–124 (2005)
Lu, M., Wu, J., Cardei, M., Li, M.: Energy-Efficient Connected Coverage of Discrete Targets in Wireless Sensor Networks. In: International Conference on Computer Networks and Mobile Computing, pp. 181–184. IEEE Press, New York (2005)
Wang, Y., Hu, C., Tseng, Y.: Efficient Placement and Dispatch of Sensors in a Wireless Sensor Network. IEEE Transactions on Mobile Computing 7, 262–274 (2008)
Vivek, P., Mhatre, Rosenberg, C., Kofman, D., Mazumdar, R., Shroff, N.: A Minimum Cost Heterogeneous Sensor Network with a Lifetime Constraint. IEEE Transactions on Mobile Computing 4, 4–15 (2005)
Wang, Q., Xu, K., Takahara, G., Hassanein, H.: Device Placement for Heterogeneous Wireless Sensor Networks: Minimum Cost With Lifetime Constraints. IEEE Transactions on Wireless Communications 6, 2444–2453 (2007)
Zou, Y., Chakrabarty, K.: Distributed Mobility Management for Target Tracking. Mobile Sensor Networks. IEEE Transactions on Mobile Computing 6, 872–887 (2007)
Wan, P., Yi, C.: Coverage by Randomly Deployed Wireless Sensor Networks. IEEE Transactions on Information Theory 52, 2658–2669 (2006)
Dorst, L., Mann, S., Bouma, T.: GABLE: A Matlab Tutorial for Geometric Algebra (December 2002), http://www.cgl.uwaterloo.ca/~smann/GABLE/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pu, L., Cao, W., Liang, X. (2011). WSN Connected Coverage Analysis Based on Clifford Algebra. In: Yu, Y., Yu, Z., Zhao, J. (eds) Computer Science for Environmental Engineering and EcoInformatics. CSEEE 2011. Communications in Computer and Information Science, vol 159. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22691-5_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-22691-5_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22690-8
Online ISBN: 978-3-642-22691-5
eBook Packages: Computer ScienceComputer Science (R0)