Multiple-Objective Metric for Placing Multiple Base Stations in Wireless Sensor Networks

The placement of base stations in wireless sensor networks affects the coverage of sensor nodes, the tolerance against faults or attacks, the energy consumption and the congestion from communication. However, previous studies mostly focus on the placement of base stations to improve a partial property, not considering all of them. In this paper we propose multiple-objective metric (MOM), which reflects four different metrics for base station placement in wireless sensor networks. First, the ratio of sensor nodes which can communicate with a base station via either single-hop or multi-hop represents the coverage of sensor nodes. Second, the average ratio of sensor nodes after the failure of base stations represents the fault tolerance of a network. Third, the average distance between sensor nodes and their nearest base station represents the energy consumption of a network. Fourth, the standard deviation of the degree of base stations represents the average delay of a network due to congestion. We show that placing multiple base stations using our proposed MOM can fairly increase various properties of wireless sensor networks

[1]  Heejo Lee,et al.  Replicated Process Allocation for Load Distribution in Fault-Tolerant Multicomputers , 1997, IEEE Trans. Computers.

[2]  Bruce H. Krogh,et al.  Energy-efficient surveillance system using wireless sensor networks , 2004, MobiSys '04.

[3]  Jan M. Rabaey,et al.  Energy aware routing for low energy ad hoc sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[4]  Jukka Suomela,et al.  Approximating relay placement in sensor networks , 2006, PE-WASUN '06.

[5]  Krishnendu Chakrabarty,et al.  Energy-aware target localization in wireless sensor networks , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[6]  Kemal Akkaya,et al.  Base-station repositioning for optimized performance of sensor networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[7]  Xiuzhen Cheng,et al.  Strong Minimum Energy Topology in Wireless Sensor Networks: NP-Completeness and Heuristics , 2003, IEEE Trans. Mob. Comput..

[8]  P. Stähly.  Model building in mathematical programming: Second Edition, Wiley, Chichester, 1985, xv + 349 pages , 1987 .

[9]  Jukka Suomela.  Computational Complexity of Relay Placement in Sensor Networks , 2006, SOFSEM.

[10]  Radha Poovendran,et al.  SeRLoc: secure range-independent localization for wireless sensor networks , 2004, WiSe '04.

[11]  Attila Vidács,et al.  Positioning mobile base station to prolong wireless sensor network lifetime , 2005, CoNEXT '05.

[12]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[13]  Srdjan Capkun,et al.  Secure positioning in wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[14]  Milind Dawande,et al.  Energy efficient schemes for wireless sensor networks with multiple mobile base stations , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[15]  C. Karlof,et al.  Secure routing in wireless sensor networks: attacks and countermeasures , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[16]  David A. Wagner,et al.  Secure verification of location claims , 2003, WiSe '03.

[17]  Rolland Vida,et al.  Energy Efficiency in Wireless Sensor Networks Using Mobile Base Station , 2005, EUNICE.