{"id":"https://openalex.org/W2005300876","doi":"https://doi.org/10.1109/iscc.2010.5546725","title":"Efficient method of station selection for passive monitoring in distributed network using information gain","display_name":"Efficient method of station selection for passive monitoring in distributed network using information gain","publication_year":2010,"publication_date":"2010-06-01","ids":{"openalex":"https://openalex.org/W2005300876","doi":"https://doi.org/10.1109/iscc.2010.5546725","mag":"2005300876"},"language":"en","primary_location":{"id":"doi:10.1109/iscc.2010.5546725","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscc.2010.5546725","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The IEEE symposium on Computers and Communications","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100331003","display_name":"Xiang Li","orcid":"https://orcid.org/0000-0001-6709-8901"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiang Li","raw_affiliation_strings":["State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, China, 100876","State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, China, 100876#TAB#"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, China, 100876","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, China, 100876#TAB#","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000744551","display_name":"Feng Qi","orcid":"https://orcid.org/0000-0003-2481-8774"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feng Qi","raw_affiliation_strings":["State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, China, 100876","State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, China, 100876#TAB#"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, China, 100876","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, China, 100876#TAB#","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100825558","display_name":"Yiguo Yuan","orcid":null},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi-guo Yuan","raw_affiliation_strings":["State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, China, 100876","State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, China, 100876#TAB#"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, China, 100876","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, China, 100876#TAB#","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042944721","display_name":"Xuesong Qiu","orcid":"https://orcid.org/0000-0002-7899-539X"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xue-song Qiu","raw_affiliation_strings":["State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, China, 100876","State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, China, 100876#TAB#"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, China, 100876","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, China, 100876#TAB#","institution_ids":["https://openalex.org/I139759216"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100331003"],"corresponding_institution_ids":["https://openalex.org/I139759216"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11849707,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"796","last_page":"801"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10400","display_name":"Network Security and Intrusion Detection","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10400","display_name":"Network Security and Intrusion Detection","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7701210975646973},{"id":"https://openalex.org/keywords/information-gain","display_name":"Information gain","score":0.7483190298080444},{"id":"https://openalex.org/keywords/submodular-set-function","display_name":"Submodular set function","score":0.7401556372642517},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.6567042469978333},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6202973127365112},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5855228900909424},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5184214115142822},{"id":"https://openalex.org/keywords/cross-entropy-method","display_name":"Cross-entropy method","score":0.45243480801582336},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.4462830722332001},{"id":"https://openalex.org/keywords/network-monitoring","display_name":"Network monitoring","score":0.4259144067764282},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.39362335205078125},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.3252452611923218},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1993953287601471},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1919875144958496},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.0906670093536377}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7701210975646973},{"id":"https://openalex.org/C2983203078","wikidata":"https://www.wikidata.org/wiki/Q255166","display_name":"Information gain","level":2,"score":0.7483190298080444},{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.7401556372642517},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.6567042469978333},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6202973127365112},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5855228900909424},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5184214115142822},{"id":"https://openalex.org/C75782508","wikidata":"https://www.wikidata.org/wiki/Q3333633","display_name":"Cross-entropy method","level":4,"score":0.45243480801582336},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.4462830722332001},{"id":"https://openalex.org/C81877898","wikidata":"https://www.wikidata.org/wiki/Q1965787","display_name":"Network monitoring","level":2,"score":0.4259144067764282},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.39362335205078125},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3252452611923218},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1993953287601471},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1919875144958496},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0906670093536377},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C98036226","wikidata":"https://www.wikidata.org/wiki/Q7268356","display_name":"Quadratic assignment problem","level":3,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iscc.2010.5546725","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscc.2010.5546725","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The IEEE symposium on Computers and Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W3976408","https://openalex.org/W1508174029","https://openalex.org/W1543219342","https://openalex.org/W1576820654","https://openalex.org/W1651720548","https://openalex.org/W1976969221","https://openalex.org/W1983860569","https://openalex.org/W2004207982","https://openalex.org/W2029828838","https://openalex.org/W2033885045","https://openalex.org/W2060496070","https://openalex.org/W2080379754","https://openalex.org/W2088803189","https://openalex.org/W2110241296","https://openalex.org/W2112203058","https://openalex.org/W2114841158","https://openalex.org/W2122838521","https://openalex.org/W2129761485","https://openalex.org/W2148376228","https://openalex.org/W2152092514","https://openalex.org/W2160935955","https://openalex.org/W2278268662","https://openalex.org/W2997134027","https://openalex.org/W4210748272","https://openalex.org/W6600155579","https://openalex.org/W6636912277","https://openalex.org/W6670483156","https://openalex.org/W6677125194"],"related_works":["https://openalex.org/W1595919516","https://openalex.org/W2945022594","https://openalex.org/W2966531942","https://openalex.org/W2474680198","https://openalex.org/W2054925885","https://openalex.org/W2049828308","https://openalex.org/W2005300876","https://openalex.org/W4255006213","https://openalex.org/W1998683226","https://openalex.org/W2597689725"],"abstract_inverted_index":{"Network":[0],"monitoring":[1,18,58,65,115,138],"is":[2,13,48,103],"essential":[3],"for":[4],"assessing":[5],"performance":[6],"issues,":[7],"identifying":[8],"and":[9,39,61,67,87,98,141],"locating":[10],"problems.":[11],"There":[12],"increasing":[14],"interest":[15],"in":[16,50,90],"passive":[17],"of":[19,57,77,109],"flows":[20],"at":[21],"multiple":[22],"locations":[23],"within":[24,42],"a":[25,45],"distributed":[26],"network.":[27],"In":[28],"order":[29],"to":[30,34,105],"figure":[31],"out":[32],"how":[33],"place":[35],"monitors":[36],"under":[37,95],"cost-effective":[38],"budget":[40],"constraints":[41],"the":[43,55,62,70,80,113,132,135],"network,":[44],"new":[46],"approach":[47,81],"presented":[49],"this":[51],"paper,":[52],"which":[53],"solves":[54],"problem":[56,108],"stations":[59,116],"selection":[60],"tradeoff":[63],"between":[64],"cost":[66],"reward.":[68],"Using":[69],"method":[71],"from":[72],"combinatorial":[73],"optimization":[74],"on":[75],"submodular":[76],"information":[78,88],"gain,":[79],"firstly":[82],"proves":[83],"that":[84],"joint":[85],"entropy":[86],"gain":[89],"network":[91],"models":[92],"satisfy":[93],"submodularity":[94],"certain":[96],"conditions,":[97],"then":[99],"an":[100],"approximate":[101],"algorithm":[102],"proposed":[104],"solve":[106],"optimizing":[107],"conditional":[110],"entropies.":[111],"On":[112],"basis,":[114],"selected":[117],"by":[118],"our":[119],"solution":[120,136],"are":[121],"much":[122],"better":[123],"than":[124],"existing":[125],"classical":[126],"criterion.":[127],"The":[128],"simulation":[129],"results":[130],"validate":[131],"approach,":[133],"demonstrating":[134],"improving":[137],"quality,":[139],"accuracy":[140],"computation":[142],"time.":[143]},"counts_by_year":[],"updated_date":"2026-01-29T23:13:10.619473","created_date":"2025-10-10T00:00:00"}