Scalable data aggregation for dynamic events in sensor networks
Proceedings of the 4th international conference on Embedded networked sensor systems
Structure-Free Data Aggregation in Sensor Networks
IEEE Transactions on Mobile Computing
Mobility-aware clustering algorithms with interference constraints in wireless mesh networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Prediction Based Mobile Data Aggregation in Wireless Sensor Network
GPC '09 Proceedings of the 4th International Conference on Advances in Grid and Pervasive Computing
Optimal Placement of Multiple Interconnected Gateways in Heterogeneous Wireless Sensor Networks
NETWORKING '09 Proceedings of the 8th International IFIP-TC 6 Networking Conference
A Gateway Access-Point Selection Problem and Traffic Balancing in Wireless Mesh Networks
Proceedings of the 2007 EvoWorkshops 2007 on EvoCoMnet, EvoFIN, EvoIASP,EvoINTERACTION, EvoMUSART, EvoSTOC and EvoTransLog: Applications of Evolutionary Computing
Minimum-cost gateway placement in wireless mesh networks with QoS constraints
International Journal of Communication Networks and Distributed Systems
An efficient clusterhead placement for hybrid sensor networks
ADHOC-NOW'10 Proceedings of the 9th international conference on Ad-hoc, mobile and wireless networks
Design and analysis of mobility-aware clustering algorithms for wireless mesh networks
IEEE/ACM Transactions on Networking (TON)
A survey of intelligent information processing in wireless sensor network
MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
Zero-Degree algorithm for Internet GateWay placement in backbone wireless mesh networks
Journal of Network and Computer Applications
Mathematical model for LTE system dimensioning
Journal of Mobile Multimedia
Hi-index | 0.00 |
The key technological constraint for sensor networks is power which is dominated by the communication component of each node. While a multi-hop communication architecture greatly decreases deployment costs and increases versatility, it also causes the communication cost between two distant nodes to be prohibitively expensive. Our goal is to demonstrate how judicious placement of a few gateway nodes at strategically selected places can significantly reduce both maximal latency and communication costs for data aggregation resulting in prolonged network lifetime and enhanced network utility. We identify two main technical problems: gateway placement for minimizing communication delay and for minimum communication cost and establish their complexity. We have established efficient integer linear programming (ILP) formulations to optimally address these problems. Additionally, for both objectives we have developed a series of lower bound techniques and novel negative selection statistically-tuned heuristic algorithms for large instances which can not be efficiently solved by the optimal ILP formulation. We have evaluated the effectiveness of our techniques on a variety of network sizes, and statistically establish the importance of strategic gateways.