ε-redundant movement-assisted sensor deployment based on Virtual Rhomb Grid in wireless sensor networks

2006 IEEE International Conference on Mechatronics and Automation, ICMA 2006

Volumn 2006, Issue , 2006, Pages 775-779

  Xueqing, Wang ^a   Yongtian, Yang ^a   Yibing, Song ^a  

^a HARBIN ENGINEERING UNIVERSITY   (China)

Author keywords

Minimum connected dominating set (MCDS); Sensor deployment; Virtual rhomb grid (VRG); Wireless sensor networks (WSN)

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; GRAPHIC METHODS; REDUNDANCY; SELF ORGANIZING MAPS;

CONNECTED DOMINATING SET (CDS); SENSOR DEPLOYMENT; VIRTUAL RHOMB GRID (VRG);

WIRELESS SENSOR NETWORKS;

EID: 34247217976     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICMA.2006.257688     Document Type: Conference Paper

References (28)

1. K. Sohrabi et al., Protocols for self-organization of a wireless sensor network, IEEE Personal Communications 7 (5) (2000) 16-27.
2. W. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocol for wireless sensor networks, in: Proceeding of the Hawaii International Conference System Sciences, Hawaii, January 2000.
3. M Younis, M. Youssef, K. Arisha, Energy-aware routing in cluster-based sensor networks, in: Proceedings of the 10th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and elecominunication Systems, Fort Worth, TX, October 2002.
4. A. Manjeshwar, D.P. Agrawal, TEEN: a protocol for enhanced efficiency in wireless sensor networks, in: roceedings of the 1st International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, San Francisco, CA, April 2001.
5. T. Clouqucur, V. Phipatanasuphorn, P. Ramanathan, and K. K. Saluja, Sensor deployment strategy for target detection, in Proceedings of WSNA, 2002.
6. S. Dhillon, K. Chakrabarty, and S. Iyengar, Sensor placement for grid coverage under imprecise detections, in Proceedings of International Conference on Information Fusion, 2002.
7. S. Meguerdichian, F. Koushanfar, G. Qu, and M. Potkonjak, Exposure in wireless ad-hoc sensor networks, in Proceedings of Mobicom, 2001.
8. A. Howard, M. J. Mataric, and G. S. Sukhatme, An incremental self-deployment algorithm for mobile sensor networks, Autonomous Robots, Special Issue on Intelligent Embedded Systems, September 2002.
9. Y. Xou and K. Chakrabarty. Sensor deployment and target localization based on virtual forces. In Proceedings of INFOCOM, March 2003.
10. [10]M. Locateli and U. Raber, packing equal circles in a square: a deterministic global optimization approach, Discrete Applied Mathematics, vol. 122, pp. 139-166, October 2002.
11. N. Ahmed, S. S. Kanhere, S. Jha, The holes problem in wireless sensor networks: a survey, Mobile Computing and Communications Review, vol. 9, no. 2, pp. 4-18
12. Guiling Wang, Guohong Cao, and Tom La Porta, Movement-assisted sensor deployment, IEEE INFOCOM 2004..
13. D. Tian and N.D. Georganas, A Node Scheduling Scheme for Energy Conservation in Large Wireless Sensor Networks, Wireless Comm. and Mobile Computing, vol. 3, pp. 271-290, 2003.
14. V. Bharghavan and B. Das, Routing in Ad Hoc Networks Using Minimum Connected Dominating Sets, Proc. IEEE Int'l Conf. Comm., pp. 376-380, 1997.
15. J. Wu, Extended Dominating-Set-Based Routing in Ad Hoc Wireless Networks with Unidirectional Links, IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 9, pp. 866-881, Sept. 2002.
16. V. Bharghavan and B. Das, Routing in Ad Hoc Networks Using Minimum Connected Dominating Sets, Proc. IEEE Int'l Conf. Comm., pp. 376-380, 1997.
17. S. Guha and S. Khuller, Approximation Algorithms for Connected Dominating Sets, Algorithmica, vol. 20, no. 4, pp. 374-387, 1998.
18. K.M. Alzoubi, P.J. Wan, and O. Frieder, Distributed Heuristics for Connected Dominating Sets in Wireless Ad Hoc Networks, J. Comm. and Networks, vol. 4, no. 1, pp. 1-8, 2002.
19. I. Stojmenovic, M. Seddigh, and J. Zunic, Dominating Sets and Neighbor Elimination Based Broadcasting Algorithms in Wireless Networks, Proc. IEEE Int'l Conf. System Sciences, vol. 13, no. 1, pp. 14-15, 2002.
20. D.C. Oppen and Y.K. Dalal, The Clearinghouse: A Decentralized Agent for Locating Named Objects in a Distributed Environment, ACM Trans. Office Information Systems, vol. 1, pp. 230-253, July 1983.
21. K. Whitehouse and D. Culler, Calibration as Parameter Estimation in Sensor Networks, Proc. ACM Int'l Workshop Sensor Networks and Applications, pp. 59-67, 2002.
22. J. Albowicz, A. Chen, and L. Zhang, Recursive Position Estimation in Sensor Networks, Proc. Int'l Conf. Network Protocols, pp. 3541, 2001.
23. T. Clouqueur, K.K. Saluja, and P. Ramanathan, Fault Tolerance in Collaborative Sensor Networks for Target Detection, IEEE Trans. Computers, vol. 53, pp. 320-333, Mar. 2004.
24. L. Girod and D. Estrin, Robust Range Estimation for Localization in Ad Hoc Sensor Networks, UCLA CS-TR-2000, 2000.
25. [25]Xueqing Wang, Wu Yang, Yongtian Yang. Research on Coverage Problem of Wireless Sensor Networks, in: Proceedings of International Conference on Advanced Design and Manufacture (ADM2006), Harbin, China, 2006, pp. 451-454.
26. J. Deng, Y.S. Han, W.B. Heinzelman, P.K. Varshney, Scheduling sleeping nodes in high density cluster-based sensor networks, ACM/Kluwer Mobile Networks and Applications (MONET) Special Issue on Energy Constraints and Lifetime Performance in Wireless Sensor Networks, to appear (April 2005).
27. Jing Deng, Yunghsiang S. Han, Wendi B. Heinzelman, Pramod K. Varshney. Balanced-energy sleep scheduling scheme for high-density cluster-based sensor networks, Computer Communications 28 (2005) 1631-1642.
28. M.R. Pearlman, J. Deng, B. Liang, Z.J. Haas, Elective participation in ad hoc networks based on energy consumption, in: Proceedings of IEEE Global Telecommunications Conference (GLOBECOM)/Symposium on Ad-Hoc Wireless Networks (SAWN), Taipei, Taiwan, vol. 1, 2002 pp. 26-31.