Article

A point-distribution index and its application to sensor-grouping in wireless sensor networks

Authors:

Michael R. Lyu,

Edith C.-H. NgaiAuthors Info & Claims

IWCMC '06: Proceedings of the 2006 international conference on Wireless communications and mobile computing

Pages 1171 - 1176

https://doi.org/10.1145/1143549.1143784

Published: 03 July 2006 Publication History

Abstract

We propose ι a novel index for evaluation of point-distribution. ι is the minimum distance between each pair of points normalized by the average distance between each pair of points. We find that a set of points that achieve a maximum value of ι result in a honeycomb structure. We propose that ι can serve as a good index to evaluate the distribution of the points, which can be employed in coverage-related problems in wireless sensor networks (WSNs). To validate this idea, we formulate a general sensorgrouping problem for WSNs and provide a general sensing model. We show that locally maximizing ι at sensor nodes is a good approach to solve this problem with an algorithm called Maximizing-ι Node-Deduction (MIND). Simulation results verify that MIND outperforms a greedy algorithm that exploits sensor-redundancy we design. This demonstrates a good application of employing ι in coverage-related problems for WSNs.

References

[1]

I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. A survey on wireless sensor networks. IEEE Communications Magazine, 40(8):102--114, 2002.

Digital Library

[2]

F. Aurenhammer. Vononoi diagram - a survey of a fundamental geometric data structure. ACM Computing Surveys, 23(2):345--405, September 1991.

Digital Library

[3]

N. Bulusu, J. Heidemann, and D. Estrin. GPS-less low-cost outdoor localization for very small devices. IEEE Personal Communication, October 2000.

[4]

M. Cardei and D.-Z. Du. Improving wireless sensor network lifetime through power aware organization. ACM Wireless Networks, 11(3), May 2005.

Digital Library

[5]

M. Cardei, D. MacCallum, X. Cheng, M. Min, X. Jia, D. Li, and D.-Z. Du. Wireless sensor networks with energy efficient organization. Journal of Interconnection Networks, 3(3--4), December 2002.

[6]

M. Cardei and J. Wu. Coverage in wireless sensor networks. In Handbook of Sensor Networks, (eds. M. Ilyas and I. Magboub), CRC Press, 2004.

[7]

X. Chen and M. R. Lyu. A sensibility-based sleeping configuration protocol for dependable wireless sensor networks. CSE Technical Report, The Chinese University of Hong Kong, 2005.

[8]

R. Jain, W. Hawe, and D. Chiu. A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. Technical Report DEC-TR-301, September 1984.

[9]

S. S. Kulkarni and L. Wang. MNP: Multihop network reprogramming service for sensor networks. In Proc. of the 25th International Conference on Distributed Computing Systems (ICDCS), June 2005.

Digital Library

[10]

B. Liu and D. Towsley. A study on the coverage of large-scale sensor networks. In Proc. of the 1st IEEE International Conference on Mobile Ad Hoc and Sensor Systems, Fort Lauderdale, FL, October 2004.

[11]

A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson. Wireless sensor networks for habitat monitoring. In Proc. of the ACM International Workshop on Wireless Sensor Networks and Applications, 2002.

Digital Library

[12]

S. Megerian, F. Koushanfar, G. Qu, G. Veltri, and M. Potkonjak. Explosure in wirless sensor networks: Theory and pratical solutions. Wireless Networks, 8, 2002.

Digital Library

[13]

S. Slijepcevic and M. Potkonjak. Power efficient organization of wireless sensor networks. In Proc. of the IEEE International Conference on Communications (ICC), volume 2, Helsinki, Finland, June 2001.

[14]

D. Tian and N. D. Georganas. A node scheduling scheme for energy conservation in large wireless sensor networks. Wireless Communications and Mobile Computing, 3:272--290, May 2003.

[15]

X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill. Integrated coverage and connectivity configuration in wireless sensor networks. In Proc. of the 1st ACM International Conference on Embedded Networked Sensor Systems (SenSys), Los Angeles, CA, November 2003.

Digital Library

[16]

G. Xing, C. Lu, R. Pless, and J. A. O'Sullivan. Co-Grid: an efficient converage maintenance protocol for distributed sensor networks. In Proc. of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN), Berkeley, CA, April 2004.

Digital Library

[17]

T. Yan, T. He, and J. A. Stankovic. Differentiated surveillance for sensor networks. In Proc. of the 1st ACM International Conference on Embedded Networked Sensor Systems (SenSys), Los Angeles, CA, November 2003.

Digital Library

[18]

F. Ye, G. Zhong, J. Cheng, S. Lu, and L. Zhang. PEAS: A robust energy conserving protocol for long-lived sensor networks. In Proc. of the 23rd International Conference on Distributed Computing Systems (ICDCS), Providence, Rhode Island, May 2003.

Digital Library

[19]

Y. Zhou, H. Yang, and M. R. Lyu. A point-distribution index and its application in coverage-related problems. CSE Technical Report, The Chinese University of Hong Kong, 2006.

Cited By

Zhou YLyu MLiu J(2009)On Sensor Network Reconfiguration for Downtime-Free System MigrationMobile Networks and Applications10.1007/s11036-008-0130-914:2(241-252)Online publication date: 1-Apr-2009
https://dl.acm.org/doi/10.1007/s11036-008-0130-9
Mahjoub DMatula D(2009)Experimental Study of Independent and Dominating Sets in Wireless Sensor Networks Using Graph Coloring AlgorithmsProceedings of the 4th International Conference on Wireless Algorithms, Systems, and Applications10.1007/978-3-642-03417-6_4(32-42)Online publication date: 14-Aug-2009
https://dl.acm.org/doi/10.1007/978-3-642-03417-6_4
Zhou YLyu MLiu JNi LCao J(2008)On sensor network reconfiguration for downtime-free system migrationsProceedings of the 5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness10.5555/1535571.1535604(1-7)Online publication date: 28-Jul-2008
https://dl.acm.org/doi/10.5555/1535571.1535604
Show More Cited By

Index Terms

A point-distribution index and its application to sensor-grouping in wireless sensor networks
1. Computer systems organization
2. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles

Recommendations

The optimization of sensor relocation in wireless mobile sensor networks

Wireless Sensor Networks (WSNs) have been an active research area these years due to their broad range of potential applications. Several research issues, which include energy-aware routing, sensor deployment problems, data aggregation, etc., have been ...
Relay Node Placement in Wireless Sensor Networks

A wireless sensor network consists of many low-cost, low-power sensor nodes, which can perform sensing, simple computation, and transmission of sensed information. Long distance transmission by sensor nodes is not energy efficient since energy ...
Sensor scheduling for p-percent coverage in wireless sensor networks

We study sensor scheduling problems of p-percent coverage in this paper and propose two scheduling algorithms to prolong network lifetime due to the fact that for some applications full coverage is not necessary and different subareas of the monitored ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

IWCMC '06: Proceedings of the 2006 international conference on Wireless communications and mobile computing

July 2006

2006 pages

ISBN:1595933069

DOI:10.1145/1143549

General Chairs:
Seizo Onoe
NTT DoCoMo Inc., Japan
,
Mohsen Guizani
Western Michigan University
,
Hsiao-Hwa Chen
National Sun Yat-Sen University, Taiwan
,
Mamoru Sawahashi
NTT DoCoMo Inc., Japan

Copyright © 2006 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

ACM: Association for Computing Machinery

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 July 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

IWCMC06

Sponsor:

ACM

IWCMC06: 2006 International Wireless Communications and Mobile Computing Conference

July 3 - 6, 2006

British Columbia, Vancouver, Canada

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
344
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhou YLyu MLiu J(2009)On Sensor Network Reconfiguration for Downtime-Free System MigrationMobile Networks and Applications10.1007/s11036-008-0130-914:2(241-252)Online publication date: 1-Apr-2009
https://dl.acm.org/doi/10.1007/s11036-008-0130-9
Mahjoub DMatula D(2009)Experimental Study of Independent and Dominating Sets in Wireless Sensor Networks Using Graph Coloring AlgorithmsProceedings of the 4th International Conference on Wireless Algorithms, Systems, and Applications10.1007/978-3-642-03417-6_4(32-42)Online publication date: 14-Aug-2009
https://dl.acm.org/doi/10.1007/978-3-642-03417-6_4
Zhou YLyu MLiu JNi LCao J(2008)On sensor network reconfiguration for downtime-free system migrationsProceedings of the 5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness10.5555/1535571.1535604(1-7)Online publication date: 28-Jul-2008
https://dl.acm.org/doi/10.5555/1535571.1535604
Chang RWang S(2008)Hexagonal Collaboration Groups in Sensor Networks2008 5th IEEE Consumer Communications and Networking Conference10.1109/ccnc08.2007.86(358-359)Online publication date: Jan-2008
https://doi.org/10.1109/ccnc08.2007.86
Zhou YLyu MLiu J(2008)An Index-Based Sensor-Grouping Mechanism for Efficient Field-Coverage Wireless Sensor Networks2008 IEEE International Conference on Communications10.1109/ICC.2008.458(2409-2415)Online publication date: May-2008
https://doi.org/10.1109/ICC.2008.458

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents