Convergent SparseDT topology control protocol in dense sensor networks

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Convergent SparseDT topology control protocol in dense sensor networks

Full text

Pdf (389 KB)

Source

ACM International Conference Proceeding Series; Vol. 304 archive
Proceedings of the 2nd international conference on Scalable information systems table of contents

Suzhou, China

SESSION: Sensor networks and systems table of contents

Article No. 34

Year of Publication: 2007

ISBN:978-1-59593-757-5

Authors

Chengdong Jiang	University of Science and Technology of China, Hefei, P. R. China
Guoliang Chen	University of Science and Technology of China, Hefei, P. R. China

Sponsors

SIGARCH: ACM Special Interest Group on Computer Architecture
SIGIR: ACM Special Interest Group on Information Retrieval
SIGMULTIMEDIA: ACM Special Interest Group on Multimedia

Publisher

ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering) ICST, Brussels, Belgium, Belgium

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 15, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

ABSTRACT

When a sensor network is deployed for monitoring a protected region, topology control is usually used to save energy consumption, especially in a dense deployment. In this paper, we propose a new and simple topology control protocol, Convergent SparseDT, which controls the network density pretty well, and disposes of some important faults of classical topology control protocols while working with dense sensor network. It is a compromise between the energy consumption, network congestion and the area coverage. It guarantees the coverage of most of the monitored area with almost negligible communication and computing overhead. The performance of this protocol is thoroughly analyzed and simulated in NS2 simulator.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Computational geometry algorithm library, July 2006.
	2	The mathworks - matlab and simulink for technical computing, 2006.
	3	Maxima, a computer algebra system, December 2006.
	4	The network simulator - ns2, September 2006.
	5	D. Brillinger. The calculation of cumulants via conditioning. Journal Annals of the Institute of Statistical Mathematics, 21(1), December 1969.
	6	Benjie Chen , Kyle Jamieson , Hari Balakrishnan , Robert Morris, Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks, Wireless Networks, v.8 n.5, p.481-494, September 2002 [doi>10.1023/A:1016542229220]
	7	G. W. Collins, II. The Foundations of Celestial Mechanics. Pachart Foundation dba Pachart Publishing House, 1989/2004.
	8	Artur Czumaj , Magnús M. Halldórsson , Andrzej Lingas , Johan Nilsson, Approximation algorithms for optimization problems in graphs with superlogarithmic treewidth, Information Processing Letters, v.94 n.2, p.49-53, 30 April 2005 [doi>10.1016/j.ipl.2004.12.017]
	9	C. De Simone, M. Diehl, M. Jünger, P. Mutzel, G. Reinelt, and G. Rinaldi. Exact ground states of two-dimensional ±J Ising spin glasses. Journal of Statistical Physics, 84:1363--1371, 1996.
	10	U. Feige, D. Peleg, and G. Kortsarz. The dense k-subgraph problem. Algorithmica, 29(3):410--421, 2001.
	11	W. Feller. An introduction to probability theory and its applications. - Vol. 1. John Wiley & Sons, 1968.
	12	Michael R. Garey , David S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman & Co., New York, NY, 1979
	13	A. Ghosh and S. K. Das. A distributed greedy algorithm for connected sensor cover in dense sensor networks. In V. K. Prasanna, S. S. Iyengar, P. G. Spirakis, and M. Welsh, editors, DCOSS, volume 3560 of Lecture Notes in Computer Science, pages 340--353. Springer, 2005.
	14	P. Hall. Introduction to the Theory of Coverage Processes. John Wiley and Sons, New York, 1988.
	15	R. Hassin, S. Rubinstein, and A. Tamir. Approximation algorithms for maximum dispersion. Oper. Res. Lett., 21(3):133--137, 1997.
	16	E. T. Jaynes. Probability Theory - The Logic of Science. Cambridge University Press, Cambridge, 2003.
	17	C.-D. Jiang and G.-L. Chen. Double barrier coverage in dense sensor networks. Technical report, University of Science and Technology of China, 2007. in communication.
	18	J. A. Lane. The central limit theorem for the poisson shot-noise process. Journal of Applied Probability, 21(2):287--301, 1984.
	19	B. Liu and D. Towsley. A study of the coverage of large-scale sensor networks. In The First IEEE International Conference on Mobile Ad hoc and Sensor Systems(MASS04), 2004.
	20	V. Raghunathan, C. Schurgers, S. Park, and M. B. Srivastava. Energy-aware wireless microsensor networks. IEEE Signal Processing Magazine, pages 40--50, Mar. 2002.
	21	Xiaorui Wang , Guoliang Xing , Yuanfang Zhang , Chenyang Lu , Robert Pless , Christopher Gill, Integrated coverage and connectivity configuration in wireless sensor networks, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958496]
	22	E. W. Weisstein. Lambert w-function. From MathWorld-A Wolfram Web Resource.
	23	Ya Xu , John Heidemann , Deborah Estrin, Geography-informed energy conservation for Ad Hoc routing, Proceedings of the 7th annual international conference on Mobile computing and networking, p.70-84, July 2001, Rome, Italy [doi>10.1145/381677.381685]
	24	Fan Ye , Gary Zhong , Jesse Cheng , Songwu Lu , Lixia Zhang, PEAS: A Robust Energy Conserving Protocol for Long-lived Sensor Networks, Proceedings of the 23rd International Conference on Distributed Computing Systems, p.28, May 19-22, 2003
	25	H. Zhang and J. Hou. Maintaining sensing coverage and connectivity in large sensor networks. Journal of Wireless Ad Hoc and Sensor Networks, 1(1):89--124, 2005.