A fault tolerant topology control algorithm for large-scale sensor networks

Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings

Volumn , Issue , 2007, Pages 407-412

  Wang, Lili ^a   Jin, Huihua ^a   Dang, Jianxun ^a   Jin, Yi ^a  

^a BEIHANG UNIVERSITY   (China)

Author keywords

Robustness; Scale free; Topology control; Transmission delay; Wireless sensor networks

Indexed keywords

CONTROL THEORY; HYBRID SENSORS; LARGE SCALE SYSTEMS; METROPOLITAN AREA NETWORKS; ROBUST CONTROL; ROBUSTNESS (CONTROL SYSTEMS); SENSOR NETWORKS; SENSORS; SYSTEMS ENGINEERING; TELECOMMUNICATION NETWORKS; TOPOLOGY;

COMPLEX NETWORKS; FAULT-TOLERANT; NETWORK PERFORMANCES; POWER LAWS; ROBUSTNESS; SCALE-FREE; SIMULATION STUDIES; STRONGLY CONNECTED; TIME EFFICIENCIES; TOPOLOGY CONTROL; TOPOLOGY CONTROL ALGORITHMS; TRANSMISSION DELAY; WIRELESS NODES;

WIRELESS SENSOR NETWORKS;

EID: 48049106858     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PDCAT.2007.4420197     Document Type: Conference Paper

References (27)

1. N. Li, J. C. Hou, "Topology control in heterogeneous wireless networks: problems and solutions," in Proc. of IEEE INFOCOM, Hong Kong, China, March 2004, pp. 232-243.
2. S. A. Borbash, E. H. Jennings, "Distributed topology control algorithm for multihop wireless networks," In Proc. Int. Joint Conf. Neural Networks (IJCNN), Honolulu, USA, May 2002, pp. 355-360.
3. M. Li, B. Yang, "A survey on topology issues in wireless sensor network," in Proc. of International Conference on Wireless Networks (ICWN), Las Vegas, USA, June 2006, pp. 503-509.
4. R. Albert, H. Jeong, A. L. Barabási, "Diameter of the World Wide Web," Nature, 1999, vol. 401, pp. 130-133.
5. A. L. Barabási, R. Albert, H. Jeong, "Scale-free characteristics of random networks: the topology of the world-wide web," Physica A, 2000, vol. 281, pp. 69-77.
6. N. Li, J. C .Hou, L. Sha, "Design and analysis of an MST-Based topology control algorithm," in Proc. of IEEE INFOCOM, San Francisco, USA, Apr. 2003, pp. 1702-1712.
7. S. Narayanaswamy, V. Kawadia, R. S. Sreenivas, P. R. Kumar, "Power control in ad-hoc networks: theory, architecture, algorithm and implementation of the COMPOW protocol," in Proc. of EuropeWireless, Florence, Italy, Feb. 2002, pp. 156-162.
8. V. Kawadia, P. Kumar, "Power control and clustering in ad hoc networks," in Proc. of IEEE INFOCOM, San Francisco, USA, Apr. 2003, pp. 459-469.
9. A. L. Barabási, R. Albert, "Emergence of scaling in random networks," Science, 1999, vol. 286, pp. 509-512.
10. L. Li, J. Y. Halpern, P. Bahl, Y. M. Wang, R. Wattenhofer, "Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks," in Proc. ACM Symposium on Principles of Distributed Computing, Newport, Rhode Island, USA, Aug. 2001, pp. 264-273.
11. Y. Xu, J. Heidemann, D. Estrin, "Geography-informed energy conservation for ad hoc routing," in Proc. of ACM MobiCOM, Rome, Italy, July 2001, pp. 70-84.
12. st European Workshop on Wireless Sensor Networks, Berlin, Germany, Jan 2004, pp. 106-121.
13. M. Douglas, Blough, P. Santi, "Investigating upper bounds on network: lifetime extension for cell-based energy conservation techniques in stationary ad hoc networks," in proc. of ACM Mobicom, Atlanta, USA, Sep. 2002, pp. 183-192.
14. J. Hightower, G. Borriello, "Location systems for ubiquitous computing," IEEE Computer, Aug. 2001, vol. 34, pp. 57-66.
15. T. He, C. Huang, B. M. Blum, J. A. Stankovic, T. Abdelzaher, "Range-free localization schemes for large scale sensor networks," in: Proc. of ACM MobiCOM:, San Diego, USA, Sep. 2003, pp. 81-95.
16. R. Albert, H. Jeong, A. Barabási, "Error and attack tolerance of complex networks," Nature, 2000, vol. 406, pp. 78-382.
17. B. Garbinato, D. Rochat, M. Tomassini, "Impact of Scale-free Topologies on Gossiping in Wireless Sensor Networks," Technical Report DOP-20070302, University of Lausanne, 2007.
18. K. Boon, Su, W., Ha, Tri., "Resilient and Scalable Wireless Sensor Networks," Milcom, Washington, DC, October 2006.
19. J. Winick, S. Jamin, "Inet-3.0: Internet topology generator. Technical Report," CSE-TR456-02, Ann Arbor: University of Michigan, 2002.
20. G. Bianconi, A. L. Barabási, "Competition and multiscaling in evolving networks," Europhys. Lett., 2001, Vol. 54, pp. 436 - 442.
21. W. Aiello, F. Chung, L. Lu, "Random Evolution in Massive Graphs," in: Proc. of the 42nd Annual IEEE Symposium on Foundations of Computer Science, New York, 2001. pp: 510-519.
22. th ACM-SIAM Symposium on Discrete Algorithms (SODA), Baltimore, 2003, pp. 132-139.
23. F. Chung, L. Lu, "The average distances in random graphs with given expected degrees," Internet Mathematics 1, 2003, pp. 91-114.
24. nd Annual ACM Symposium on the Theory of Computing, New York, May 2000, pp. 171-180.
25. G. Caldarelli, A. Capocci, P. De Los Rios, M. A. Mu, "Scale-Free Networks from VaryingVertex Intrinsic Fitness," Physical review letters, Vol. 89, 2002.
26. M. Ishizuka, M. Aida, "Achieving power-law placement in wireless sensor networks," in: IEEE ISADS 2005 Workshops (AHSP 2005), Jiuzhaigou, P.R.China, April 2005, pp. 661-666.
27. F. Saffre, H. Jovanovic1, C. Hoile, S. Nicolas, "scale-free topology for pervasive networks," BT Technology Journal, Vol. 22, July 2004, pp. 200-208.