English
Related papers

Related papers: Set Covering-based Approximation Algorithm for Del…

200 papers

The accurate localization of sensor nodes is a fundamental requirement for the practical application of the Internet of Things (IoT). To enable robust localization across diverse environments, this paper proposes a hybrid meta-heuristic…

Networking and Internet Architecture · Computer Science 2025-07-31 Ze Zhang , Qian Dong , Wenhan Wang

We study Semidefinite Programming, \SDPc relaxations for Sensor Network Localization, \SNLc with anchors and with noisy distance information. The main point of the paper is to view \SNL as a (nearest) Euclidean Distance Matrix, \EDM,…

Optimization and Control · Mathematics 2007-05-23 Yichuan Ding , Nathan Krislock , Jiawei Qian , Henry Wolkowicz

Wireless sensor networks (WSNs) have been vastly employed in the collection and transmission of data via wireless networks. This type of network is nowadays used in many applications for surveillance activities in various environments due…

Cryptography and Security · Computer Science 2020-01-20 Reza Fotohi , Somayyeh Firoozi Bari , Mehdi Yusefi

We study a hierarchical heterogeneous Rayleigh fading wireless sensor network (WSN) in which sensor nodes surveil a region of interest (RoI) and use access points (APs) as relays to transmit their sensed information to base stations (BSs).…

Information Theory · Computer Science 2022-11-16 Saeed Karimi-Bidhendi , Hamid Jafarkhani

Traditional Wireless Sensor Networks (WSNs) typically rely on pre-analysis of the target area, network size, and sensor coverage to determine initial deployment. This often results in significant overlap to ensure continued network…

Networking and Internet Architecture · Computer Science 2025-08-21 Parham Soltani , Mehrshad Eskandarpour , Sina Heidari , Farnaz Alizadeh , Hossein Soleimani

In this paper, we consider the problem of minimizing the completion delay for instantly decodable network coding (IDNC), in wireless multicast and broadcast scenarios. We are interested in this class of network coding due to its numerous…

Networking and Internet Architecture · Computer Science 2012-01-24 Sameh Sorour , Shahrokh Valaee

Sensor nodes are low cost, low power devices that are used to collect physical data and monitor environmental conditions from remote locations. Wireless Sensor Networks(WSN) are collection of sensor nodes, coordinating among themselves to…

Networking and Internet Architecture · Computer Science 2013-03-18 Deepali Virmani , Satbir Jain

The deployment of the sensor nodes (SNs) always plays a decisive role in the system performance of wireless sensor networks (WSNs). In this work, we propose an optimal deployment method for practical heterogeneous WSNs which gives a deep…

Networking and Internet Architecture · Computer Science 2022-07-20 Long Chen , Yingying Xu , Fangyi Xu , Qian Hu , Zhenzhou Tang

We study the problem of sensor placement in environments in which localization is a necessity, such as ad-hoc wireless sensor networks that allow the placement of a few anchors that know their location or sensor arrays that are tracking a…

Computational Geometry · Computer Science 2016-07-21 Ioana O. Bercea , Volkan Isler , Samir Khuller

Wireless Sensor Networks (WSNs) are essential for monitoring and communication in complex environments, where coverage optimization directly affects performance and energy efficiency. However, traditional algorithms such as the Whale…

Computational Engineering, Finance, and Science · Computer Science 2025-12-03 Junhao Wei , Yanzhao Gu , Ran Zhang , Yanxiao Li , Wenxuan Zhu , Jinhong Song , Yapeng Wang , Xu Yang , Ngai Cheong

Sweep coverage is to realize the periodic coverage of targets by planning the periodic sweeping paths of mobile sensors. It is difficult for sensors to reduce energy consumption by reducing the moving distances. Therefore, charging…

Computational Complexity · Computer Science 2021-05-14 Dieyan Liang , Hong Shen

This paper presents a solution to the problem of monitoring a region of interest (RoI) using a set of nodes that is not sufficient to achieve the required degree of monitoring coverage. In particular, sensing coverage of wireless sensor…

Networking and Internet Architecture · Computer Science 2016-03-04 Mohammad Abu Alsheikh , Shaowei Lin , Hwee-Pink Tan , Dusit Niyato

The applications of Wireless Sensor Networks (WSN) contain a wide variety of scenarios. In most of them, the network is composed of a significant number of nodes deployed in an extensive area in which not all nodes are directly connected.…

Networking and Internet Architecture · Computer Science 2010-04-13 Arabinda Nanda , Amiya Kumar Rath , Saroj Kumar Rout

In this paper, we present a novel problem of optimal placement of sensor nodes in wirelessly rechargeable Wireless Sensor Networks (WSNs) wrt. a charging requirement constraint and a task utility requirement constraint. We call this problem…

Networking and Internet Architecture · Computer Science 2018-05-22 Md Solimul Chowdhury

Node localization algorithms that can be easily integrated into deployed wireless sensor networks (WSNs) and which run seamlessly with proprietary lower layer communication protocols running on off-the-shelf modules can help operators of…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-09-09 Pooyan Abouzar , David G. Michelson , Maziyar Hamdi

Wireless Sensor Networks (WSNs) are composed of nodes that gather metrics like temperature, pollution or pressure from events generated by external entities. Localization in WSNs is paramount, given that the collected metrics must be…

Networking and Internet Architecture · Computer Science 2013-06-11 Luis Sanabria-Russo , Cristina Cano , Boris Bellalta

Sink mobility is seen as a successful strategy to resolve the hotspot problem in Wireless Sensor Network (WSN). Mobile sinks roam in the network and collect data from special nodes such as Cluster Heads (CH) by means of short-range…

Networking and Internet Architecture · Computer Science 2022-01-12 Noureddine Moussa , Zakaria Hamidi-Alaoui , Abdelbaki El Belrhiti El Alaoui

Determining whether nodes can be localized, called localizability detection, is essential for wireless sensor networks (WSNs). This step is required for localizing nodes, achieving low-cost deployments, and identifying prerequisites in…

Signal Processing · Electrical Eng. & Systems 2018-12-31 Hejun Wu , Ao Ding , Lvzhou Li

Random deployment of sensor nodes is susceptible to initial communication hole, even when the network is densely populated. However, eliminating holes using structural deployment poses its difficulties. In either case, the resulting…

Emerging Technologies · Computer Science 2018-02-06 Babajide O. Ayinde , Hashim A. Hashim

This paper presents a distributed resource allocation algorithm to jointly optimize the power allocation, channel allocation and relay selection for decode-and-forward (DF) relay networks with a large number of sources, relays, and…

Information Theory · Computer Science 2015-03-19 Yin Sun , Zhoujia Mao , Xiaofeng Zhong , Yuanzhang Xiao , Shidong Zhou , Ness B. Shroff