Deploying mobile nodes for maximal energy matching in WSNs

Wireless Communications and Mobile Computing

Volumn 12, Issue 4, 2012, Pages 325-332

  Wang, Shuo Hung ^a   Chang, Ruay Shiung ^a  

^a NATIONAL DONG HWA UNIVERSITY   (Taiwan)

Author keywords

distributed algorithms; maximal matching; NP hard; self stabilizing algorithms; sensor deployment; sensor networks

Indexed keywords

ENERGY MATCHING; FEASIBLE SOLUTION; ITS EFFICIENCIES; MAXIMAL MATCHINGS; MOBILE NODES; NETWORK LIFETIME; NP-HARD; OPTIMAL SOLUTIONS; SELF-STABILIZING ALGORITHM; SELF-STABILIZING DISTRIBUTED ALGORITHM; SENSOR DEPLOYMENT; SIMPLE RULES;

COMPUTATIONAL COMPLEXITY; PARALLEL ALGORITHMS; SENSOR NETWORKS; WIRELESS SENSOR NETWORKS;

ALGORITHMS;

EID: 84863141071     PISSN: 15308669     EISSN: 15308677     Source Type: Journal    
DOI: 10.1002/wcm.964     Document Type: Article

References (27)

1. Howard A, Mataric' MJ, Sukhatme GS,. Mobile sensor network deployment using potential fields: a distributed, scalable solution to the area coverage problem. Proceedings of the 6th International Symposium on Distributed Autonomous Robotics Systems, Fukuoka, Japan, 25-27 June 2002; 299-308.
2. Howard A, Mataric' MJ, Sukhatme GS,. An incremental self-deployment algorithm for mobile sensor networks. Autonomous Robots Special Issue on Intelligent Embedded Systems, 2002; 13: 113-126.
3. Wang G, Cao G, Berman P, La P, Thomas F,. Bidding protocols for deploying mobile sensors. IEEE Transactions on Mobile Computing, 2007; 6 (5): 515-528. (Pubitemid 46495733)
4. Chang RS, Wang SH,. Self-deployment by density control in sensor networks. IEEE Transactions on Vehicular Technology 2008; 57 (3): 1745-1755.
5. Chang CY, Chang CT, Chen YC, Chang HR,. Obstacle-resistant deployment algorithms for wireless sensor networks. IEEE Transactions on Vehicular Technology 2009; 58 (6): 2925-2941.
6. Yen YS, Hong S, Chang RS, Chao HC,. Controlled deployments for wireless sensor networks. IET Communications 2009; 3 (5): 820-829.
7. Dijkstra EW,. Self-stabilizing systems in spite of distributed control. Communications of the ACM 1974; 17 (11): 643-644.
8. Pisinger D,. An exact algorithm for large multiple knapsack problems. European Journal of Operational Research 1999; 114 (3): 528-541.
9. Preis R., Linear Time 1/2-Approximation Algorithm for Maximum Weighted Matching in General Graphs, Lecture Notes in Computer Science, Vol. 1563. Springer-Verlag: New York, 1999; 259-269.
10. Wang X, Xing G, Zhang Y, Lu C, Pless R, Gill CD,. Integrated coverage and connectivity configuration in wireless sensor networks. Proceedings of the First ACM Conference on Embedded Networked Sensor Systems, Los Angeles, CA, November 2003; 28-39. (Pubitemid 40682332)
11. Carle J, Simplot D,. Energy efficient area monitoring by sensor networks. IEEE Computer 2004; 37 (2): 40-46.
12. Zhang H, Hou JC,. Maintaining sensing coverage and connectivity in large sensor networks. Wireless Ad Hoc and Sensor Networks: An International Journal 2005; 1 (1-2): 89-123.
13. Xue W, Luo Q, Chen L, Liu Y,. Contour map matching for event detection in sensor networks, Proceedings of ACM SIGMOD, 2006; 145-156. (Pubitemid 46946509)
14. Natalizio E, Loscri V, Viterbo E,. Optimal placement of wireless nodes for maximizing path lifetime. IEEE Communications Letters 2008; 12 (5): 362-364. (Pubitemid 351796182)
15. Yan T, He T, Stankovic J,. Differentiated surveillance for sensor networks. Proceedings of ACM SenSys, 2003; 51-62. (Pubitemid 40682334)
16. Chellappan S, Wenjun G, Xiaole B, Dong X, Bin M, Kaizhong Z,. Deploying wireless sensor networks under limited mobility constraints. IEEE Transactions on Mobile Computing 2007; 6 (10): 1142-1157. (Pubitemid 47340572)
17. Zou Y, Chakrabarty K,. Sensor deployment and target localization in distributed sensor networks. ACM Transactions on Embedded Computing Systems 2004; 3 (1): 61-91.
18. Zavlanos MM, Pappas GJ,. Dynamic assignment in distributed motion planning with local coordination. IEEE Transactions on Robotics 2008; 24 (1): 232-242. (Pubitemid 351411214)
19. Kuhn HW,. The Hungarian method for the assignment problem. Naval Research Logistics 1955; 2 (1-2): 83-97.
20. Wu J, Wang S., Smart: a scan-based movement-assisted deployment method in wireless sensor networks. Proceedings of IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2005), Miami FL, USA, 13-17 March 2005; 2313-2324. (Pubitemid 41382348)
21. Fan W, Zhang H, Cai X, Liu Y,. Redeployment for mobile wireless sensor networks. International Conference on Information and Automation, 20-23 June 2008; 396-401.
22. Hsu SC, Huang ST,. A self-stabilizing algorithm for maximal matching. Information Processing Letters 1992; 43: 77-81.
23. Hu YC, Perrig A,. A survey of secure wireless ad hoc routing. Security and privacy Magazine 2004; 2 (3): 28-39.
24. Brian G, Richard TV, Andrew H,. The Player/Stage Project: tools for multi-robot and distributed sensor systems. Proceedings of the 11th International Conference on Advanced Robotics, Coimbra, Portugal, June 2003; 317-323.
25. The Frequently Asked Questions Player/Stage Project homepage, 2008.
26. Heinzelman W, Chandrakasan A, Balakrishnan H,. An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications 2002; 1 (4): 660-670. (Pubitemid 44934253)
27. Papadimitriou CH, Kenneth S,. Combinatorial Optimization: Algorithms and Complexity. Prentice-Hall: New Jersey 1982.