K-Connected Target Coverage Problem Based on Cliffford Algebra in Wireless Sensor Networks


Article Preview

An important issue in deploying a WSN is to provide target coverage with high energy efficiency and fault-tolerance. Sensor nodes in a wireless sensor network are resource-constrained, especially in energy supply, and prone to failure. In this paper, we study the problem of constructing energy efficient target coverage based on Cliffford Algebra . More specifically, we propose solutions to forming k-connected coverage of targets with the minimal number of active nodes based on Cliffford Algebra. We propose two heuristic algorithms to solve the problem. We have carried out extensive simulations to study the performance of the proposed algorithms. The evaluation results have demonstrated their desirable efficiency.



Advanced Materials Research (Volumes 219-220)

Edited by:

Helen Zhang, Gang Shen and David Jin






W. M. Cao et al., "K-Connected Target Coverage Problem Based on Cliffford Algebra in Wireless Sensor Networks", Advanced Materials Research, Vols. 219-220, pp. 53-56, 2011

Online since:

March 2011




[1] WeiXin Xie, WenMing Cao and Shan Meng, Coverage analysis for sensor networks based on Clifford algebra, , Science in China Series F: Information Sciences Volume 51, Number 5, 460-475.

DOI: 10.1007/s11432-008-0048-7

[2] He Tiancheng, Cao Wenming, Xie Weixin. Research of breach issue for sensor networks based on Clifford geometrical algebra", Chinese Journal of Scientific Instrument. 2007. 28(8). pp.161-165. "in Chinese.

DOI: 10.1109/icosp.2008.4697687

[3] Himanshu Gupta, Zongheng Zhou, Samir R. Das, Quinyi Gu, Connected Sensor Cover: Self-Organization of Sensor Network for Efficiency Query Execution, IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 14, NO. 1, pp.55-67, FEBRUARY (2006).

DOI: 10.1109/tnet.2005.863478

[4] Chong Liu, Kui Wu, Yang Xiao, Bo Sun, Random Coverage with Guaranteed Connectivity: Joint Scheduling for Wireless Sensor Networks, IEEE, Transactions on Parallel and Distributed Systems, VOL. 17, NO. 6, pp.562-575, JUNE (2006).

DOI: 10.1109/tpds.2006.77

[5] Yi Zou, Krishnendu Chakrabarty, A Distributed Coverage- and Connectivity-Centric Technique for Selecting Active Nodes in Wireless Sensor Networks, IEEE Transactions on Computers, VOL. 54, NO. 8, pp.978-991, AUGUST (2005).

DOI: 10.1109/tc.2005.123

In order to see related information, you need to Login.